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PREFACE 


This  report  summarizes  the  work  and  results  of  the  first  phase  of  Project  PERT  (Program  Evaluation 
Research  Task).  The  project  began  on  27  January  1958  with  the  purpose  of  studying  the  application  of 
statistical  and  mathematical  methods  to  the  planning,  evaluation,  and  control  of  the  program  of  the  Navy 
Special  Projects  Office.  The  project  team  included  people  from  theSpecial  Projects  Office,  Booz.  Allen  & 
Hamilton,  and  Lockheed  Mfrsile  Systems  Division. 

The  task  objectives,  specified  at  the  outset,  were  as  follows: 

1.  To  develop  methodology  for  providing  the  Director,  Special  Projects  Office  (SP)  and  the  top  SP 
managers  with  continuous  program  evaluation,  i.e.,  the  integrated  evaluation  of 

(1)  The  progress  to  date  and  the  progress  outlook  toward  accomplishing  the  objectives  of  the 
Fleet  Ballistic  Missile  (FBM)  program 

(2)  The  changes  in  the  validity  of  the  established  plans  for  accomplishing  the  program  objectives, 
and 

(3)  The  effect  of  changes  proposed  for  established  plans 

2.  To  establish  procedures  for  applying  the  methodology  as  designed  and  tested  to  the  over-all  FBM 
program 

The  first  phase  of  the  PERT  project  has  been  completed.  A  methodology  has  been  devised,  its  feasi¬ 
bility  and  implications  have  been  examined,  and  its  theoretical  potential  has  been  assessed.  The  Director 
of  the  Special  Projects  Office  has  approved  the  continuance  of  PERT  into  the  second  phase  of  activity — 
the  systematic  application  of  the  methodology  to  selected  subsystems  of  the  Fleet  Ballistic  Missile 
Program.  The  second  phase  '.s  now  well  under  way. 
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INTRODUCTION  TO  PERT 


This  research  project  seeks  to  develop  an 
improved  method  for  planning  and  evaluating  prog¬ 
ress  of  a  major  research  and  development  program — 
in  this  case,  the  Fleet  Ballistic  Missile  Program. 
The  objective  is  laudable  but  certainly  not  new. 
Improvement  in  management  methods  is  continually 
sought.  A  few  obvious  comments  on  the  nature  of 
the  undertaking  are  in  order  if  only  to  formally  post 
our  appreciation  of  the  broad  nature  of  the  problem. 

In  its  basic  format  the  plan  of  a  research  and 
development  program  is  similar  to  the  format  of  any 
other  type  of  program.  A  series  of  tasks  are  sched¬ 
uled  in  a  logical  sequence  building  up  to  attain¬ 
ment  of  a  final  objective.  Product  performance  is 
specified,  resources  are  allocated,  and  time  of 
achievement  of  each  task  as  well  as  the  final 
objective  is  presented. 

Three  factors,  however,  set  research  and  devel¬ 
opment  programming  apart.  First,  we  are  attempting 
to  schedule  intellectual  activity  as  well  as  the 
more  easily  measurable  physical  activity.  Second, 
by  definition,  research  and  development  projects 
are  of  a  pioneering  nature.  Therefore  previous,  par¬ 
allel  experience  upon  which  to  base  schedules  of  a 
new  project  is  relatively  unavailable.  Third,  the 
unpredictability  of  specific  research  results  inevita¬ 
bly  requires  frequent  change  in  program  detail. 

These  points  are  acknowledged  by  all  experienced 
research  people. 

Yet,  even  though  it  be  ridiculous  to  conceive 
of  scheduling  research  and  development  with  the 
split-second  precision  of  an  auto  assembly  line,  it 
is  clear  that  the  farther  reaching  and  more  complex 
our  projects  become,  the  greater  is  the  need  for  pro¬ 
cedural  tools  to  aid  top  managers  to  comprehend  and 
control  the  project.  At  the  very  least,  such  a 
method  can  improve  over  the  random  “how  goes  it* 
examination  if  only  by  providing 

•  Orderliness  and  consistency  in  planning  and 
evaluating  all  areas  of  the  project 

•  Automatic  identification  of  all  potential 
trouble  spots  arising  in  a  complex  project  as 
a  result  of  failure  in  one  area 

•  Speed  in  integrating  progress  evaluation 
And  throughout  runs  the  requirement  for  faithful  por¬ 
trayal  of  the  rapidly  changing  research  endeavor. 

The  fundamental  problem  is  size  and  complex¬ 
ity — and  a  means  to  handle  this  size  and  complexity 
in  rapid  evaluation  and  necessary  reprogramming. 
This  is  the  problem  of  PERT. 


The  basic  approach  of  PERT  is  less  novel  than 
the  execution  of  the  approach.  Grossly  oversimpli¬ 
fied,  the  approach  involves 

(1)  The  selection  of  specific,  identifiable 
events  which  must  occur  along  the  way  to 
successful  conclusion  of  the  project. 

(2)  The  sequencing  of  these  events  and  estab¬ 
lishing  of  interdependencies  between  events 
so  that  a  project  network  is  developed. 

(3)  The  estimate  of  time  required  to  achieve 
these  events  together  with  a  measurement 
of  the  uncertainties  involved. 

(4)  The  design  of  an  analysis  or  evaluation 
procedure  to  process  and  manipulate  these 
data. 

(5)  The  establishing  of  information  channels 

to  bring  actual  achievement  data  and  change 
data  to  the  evaluation  point. 

(6)  The  application  of  electronic  data  process¬ 
ing  equipment  to  the  analysis  procedure. 

The  end  product  is  to  be  a  periodic  summary 
evaluation  report  across  the  top  of  the  entire  project 
backed  by  sub-summaries  of  the  more  detailed  proj¬ 
ect  areas.  Where  problems  appear,  alternate 
courses  of  action  will  be  presented  for  consideration. 

There  are  qualifying  factors  to  be  considered 
in  any  such  method  developed.  These  are  clearly 
understood.  First,  the  system  will  still  be  based 
on  human  judgment  (events  and  times)  at  its  very 
source.  The  system  can  integrate  these  judgments 
in  an  orderly,  consistent  and  rapid  manner— but  the 
quality  of  these  Judgments  is  a  constraint  upon  the 
method.  Second,  the  system  should  not  add  a  signif¬ 
icant  load  on  research  people  whose  job  is  to  cany 
on  research  and  development — not  to  cater  to  an 
evaluation  system.  But  technical  people  must  do 
their  forward  planning,  and  such  a  system  can  be  an 
element  of  this  planning. 

This  last  point  introduces  a  most  Important 
matter  in  research  administration.  The  people  most 
qualified  to  speak  on  what  they  have  done,  are 
doing,  can  do,  and  might  do  in  a  development  project 
are  the  development  people  themselves.  To  inter¬ 
pose  a  substantial  layer  of  evaluation  organization 
between  top  management  and  the  development  people 
stretches  the  time  of  progress  reporting,  risks  dis¬ 
tortion  of  reports  through  successive  interpretation 
on  the  way  to  the  top,  and  generally  adds  to  the 
remoteness  of  top  management  to  the  tasks  it  is 
managing. 
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A  system  should  be  a  close  coupling  between 
the  laboratory  and  top  management  and  should  serve 
both  the  planning  and  evaluation  interests  of  both, 
each  at  the  proper  level.  This  PERT  seeks  to  do. 

Since,  in  a  very  real  sense,  PERT  is  a  major 
extension  of  the  existing  program  evaluation  sys¬ 
tem — in  philosophy  if  not  in  specific  procedure — the 
current  project  management  pattern  should  be 
briefly  examined  as  background. 

1.  CURRENT  PROJECT  MANAGEMENT  OF  THE 
FBM  SYSTEM 

The  Director  of  the  Special  Projects  Office  is 
charged  with  the  over-all  management  of  the  Fleet 
Ballistic  Missile  System.  This  general  cognizance 
operates  principally  through  two  managerial  divi¬ 
sions — the  Plans  and  Programs  Division  and  the 
Technical  Division.  These  two  divisions  are 
charged  with  directing  the  activity  of  the  FBM  con¬ 
tractors  toward  the  accomplishment  of  an  over-all 
objective — the  operational  capability  for  the  FBM 
System  at  a  designated  future  point  in  time. 

The  Technical  Division  oversees  the  FBM  con¬ 
tractors  in  the  hardware  developmental  aspects  of 
the  system.  The  Plans  and  Programs  Division  is 
charged  with  management  of  resources,  forward  plan¬ 
ning.  and  the  evaluation  of  current  progress  as  well 
as  analysis  of  future  ability  to  successfully  accom¬ 
plish  the  over-all  objective.  Both  of  these  manage¬ 
rial  divisions  have  action  prerogatives.  It  is  their 
responsibility  to  initiate  and  follow  up  on  any  reme¬ 
dial  steps  that  are  necessary  to  ensure  the  timely 
accomplishment  of  the  FBM  System  objective. 

The  central  repository  of  information  depicting 
over-all  progress  on  the  FBM  System  is  the  SP  Man¬ 
agement  Center,  assigned  organizationally  to  the 
Plans  and  Programs  Division.  Both  managerial  divi¬ 
sions  transmit  information  to  the  Management  Center 
for  portrayal  in  an  integrated  progress  report. 

1  THE  SP  MANAGEMENT  CENTER 

The  SP  Management  Center  summarizes  current 
and  forecasted  progress  on  the  FBM  System  in  an 
extensive  graphical  presentation.  This  presentation 
covers  the  entire  FBM  program  across  the  top  and 
extends  in  depth  through  the  important  subsystems 
and  down  to  the  level  of  principal  components  of  the 
subsystems.  This  progress  information  is  based 
upon  a  sequence  of  Important  milestones  together 
with  their  scheduled  dates  for  accomplishment.  Indi¬ 
cations  of  actual  accomplishment,  or  slippage 
(observed  or  forecast),  are  noted.  The  detail  analy¬ 
sis  is  then  summarized  in  bar  charts  showing  condi¬ 
tions  as  generally  being  in  “good  shape,”  with 
‘minor  weakness."  etc. 


Information  ts  received  in  the  Management  Cen¬ 
ter  and  charts  updated  once  a  week.  These  form  the 
basis  of  weekly  briefings  for  the  Director  and  others 
with  a  vital  interest  in  the  progress  of  the  FBM 
System.  Progress  and  reporting  evaluations  as 
described  in  the  course  of  the  weekly  meetings  form 
the  basis  for  executive  action  designed  to  remedy 
undesirable  situations  as  they  arise. 

The  Management  Center  thus  plays  an  important 
role  in  the  SP  effort.  It  is  an  excellent  device  for 
giving  a  "bird’s-eye”  view  of  the  magnitude  of  the 
SP  activity.  It  presents  a  broad  picture  of  progress 
currently  being  achieved  as  well  as  insights  into 
anticipations.  The  system  thus  aims  at  the  same 
broad  objectives  posed  in  the  opening  discussion. 

However,  the  SP  managers  recognize  that  the 
Management  Center  and  its  system,  as  presently 
constituted,  can  be  improved.  Points  of  potential 
Improvement  include  the  following. 

(1)  The  Milestones  that  Appear  on  the  Management 
Center  Charts  Frequently  Represent  Indefinite 
Ac  com  pi  i  aliments 

In  order  to  be  effectual,  milestones  should  be 
positive  and  tangible  in  nature  so  that  they  are 
definitely  distinguishable  as  specific  points  in  time. 
If  they  cannot  be  so  identified,  scheduled  dates 
lose  their  meaning.  Milestones  now  used  make  lib¬ 
eral  use  of  terms  such  as  “evaluate.  ’  “test, "  or 
"determination,”  which  gives  wide  latitude  in  speci¬ 
fying  the  time  of  actual  accomplishment. 

(2)  Milestones  on  the  Management  Canter  Charts 
Frequently  Have  DiHerant  Meanings  to  SP  and 
to  Contractors 

Milestones  should  have  commonly  understood 
meanings  as  well  as  being  identifiable  as  a  point  in 
time.  In  the  absence  of  modifying  statements,  such 
milestones  as  "successful  test”  or  "qualify  by — " 
allow  for  differing  interpretations  on  the  part  of  SP 
and  its  contractors. 

(3)  SP  Contractors  Do  Not  Consistently  Measure 
Progress  against  the  Management  Center 
Milestones 

Effective  communication  and  common  under¬ 
standing  of  the  total  evaluation  require  that  the 
contractors  measure  their  progress  against  sched¬ 
uled  milestones  used  by  SP.  This  is  not  consist¬ 
ently  the  case.  There  need  not  be  a  complete  iden¬ 
tity,  but  events  of  importance  should  be  included  in 
both  systems  in  a  common  manner.  It  is,  of  course, 
of  mutual  advantage  to  have  but  a  single  milestone 
system — with  SP  extracting  from  the  contractors’ 
lists  those  milestones  which  are  of  summary  impor¬ 
tance  for  top  executive  action. 
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(4)  Tha  Method  of  Analyzing  and  Presenting  Prog¬ 
ress  in  the  Management  Center  Allows  Some 
Slippages  to  Occur  Unnoticed 

In  summarizing  progress,  the  Management  Cen¬ 
ter  evaluation  describes  subsystem  progress  as 
being  in  “good  shape,*  with  "minor  weakness,”  etc. 
The  qualitative  nature  of  this  summary  evaluation 
can  obscure  impending  trouble  as  no  means  exists 
for  highlighting  the  importance  of  an  individual 
milestone  to  the  over-all  system.  Thus,  a  subsys¬ 
tem  may  be  shown  in  "good  shape”  because  a 
slipped  milestone  of  the  subsystem  is  in  itself  rela¬ 
tively  Insignificant.  However,  the  slipped,  minor 
event  may  be  unrecognized  evidence  of  the  future 
slippage  of  a  most  important  event.  This  lack  of 
recognition  of  impending  trouble  can  stem  from  the 
absence  of  a  formalized  network  which  shows  the 
time  interactions  and  sequences  of  all  events  in  the 
FBM  System. 

(5)  The  Management  Center  Portrayal  Does  Net 
Give  Sufficient  Help  to  Technical  Personnel  in 
Their  Forward  Planning  Activity 

In  a  complex,  accelerated  research  program,  it 
is  inevitable  that  schedule  slippages  will  occur. 
When  such  a  situation  comes  about,  the  Technical 
Division  must  be  in  a  position  to  evaluate  the 
impact  of  the  slippage  on  the  whole  program  and 
suggest  optional  procedures  if  objectives  are  seri¬ 
ously  jeopardized.  The  timely  evaluation  of  optional 
future  courses  of  action  depends  on  a  mechanism  for 
speedily  showing  the  consequences  of  such  changes 
on  the  entire  program.  The  Management  Center 
analysis  deals  with  relatively  few  milestones 
appraised  in  an  "ad  hoc”  process.  The  results  can, 
therefore,  be  inefficient  and  costly  in  terms  of  time 
involved.  The  ability  of  the  technical  people  to 
make  forward  plans  effectively  suffers  correspond¬ 
ingly. 

These  weaknesses  in  the  present  system — 
advanced  as  it  is — have  been  pointed  out  by  those 
who  manage  the  system  and  those  whose  decisions 
are  based  on  the  output  of  the  system.  It  is  an  aim 
of  PERT  to  correct  these  weaknesses. 

The  SP  Management  Center  has  as  Its  raw 
materials — milestones,  program  plans,  schedules, 
and  their  analysis.  These  basic  features  will  have 
an  Important  role  in  any  modified  methodology  which 
builds  on  the  foundation  of  the  present  system.  The 
PERT  methodology  seeks  to  exploit  existing  mate¬ 
rial  and  procedures  to  the  greatest  extent  possible 
as  long  as  their  use  does  not  prejudice  the  ultimate 
usefulness  of  the  new  methods. 

3.  THE  SCHEDULING  AND  ANALYSIS  PROCESS 

A  quick  identification  of  the  main  elements  in 


the  process  of  scheduling  and  sebsequent  perform¬ 
ance  analysis  is  in  order  to  get  certain  broad  defini¬ 
tions  in  common  understanding. 

Schedules  and  Scheduling 

(1)  A  plan  is  nothing  more  than  an  ordered 
sequence  of  events  (or  activities)  necessary 
to  achieve  a  stated  objective.  To  be  com¬ 
plete,  this  ordered  sequence  of  events  must 
show  all  significant  interrelationships  that 
exist  among  those  events  beyond  simple 
sequence. 

A  plan  should  be  definitive  in  that  it  is 
developed  in  terms  of  the  anticipated  appli¬ 
cation  of  resources  as  well  as  the  desired 
level  of  technical  performance  in  the  end 
item.  A  change  in  the  objectives,  in 
resources  applied  or  performance  desired, 
will  ordinarily  change  the  plan — the  events, 
their  interrelationships,  or  their  sequence. 

A  schedule  is  the  plan  for  action  identi¬ 
fied  with  calendar  dates  for  planned  accom¬ 
plishment  of  explicit  objectives.  This 
stated  or  "plan”  schedule  becomes  a  formal 
benchmark  for  progress  evaluation. 

(2)  Actual  day-to-day  happenings  never  follow 
the  stated  or  "nominal”  schedule  exactly. 
They  should  bear  a  reasonable  identity, 
but  the  “actual”  schedule  will  continuously 
change  and  ilex  within  the  general  limits  of 
the  nominal  schedule. 

It  is  important  to  note  that  the  changing 
Btate  of  the  "actual"  schedule  does  not 
imply  that  the  "nominal”  schedule  should 
similarly  change.  Only  significant  changes 
in  the  anticipated  "actual”  schedule 
should  be  reflected  in  the  nominal  sched¬ 
ule — otherwise  we  should  never  reach  a 
stable  schedule  for  common  use  and  prog¬ 
ress  evaluation.  The  analysis  procedure 
should  aid  technical  people  in  arriving  at 
conclusions  as  to  when  significant  changes 
in  anticipations  have  occurred  so  that  the 
nominal  or  stated  schedule  is  changed. 

(3)  At  any  point  in  time,  an  optimum  "actual” 
schedule  will  exist.  The  existence  of  an 
optimum  means  that  some  criterion  has  been 
maximized  or  minimized.  With  a  knowledge 
of  the  appropriate  criterion,  it  might  be  pos¬ 
sible  to  specify  an  optimum  schedule. 
However,  the  real  problem  in  fixing  an  opti¬ 
mum  schedule  lies  in  establishing  a  crite¬ 
rion  that  Integrates  time,  resources,  and 
technical  performance  meaningfully.  No 
such  satisfactory  common  criterion  for  opti¬ 
mization  has  been  developed  that  could  be 
usefully  brought  into  the  PERT  method  dur¬ 
ing  Phase  I. 
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(4)  Since  such  a  criterion  is  currently  unavail¬ 
able,  an  approach  dealing  with  the  time 
variable  is  the  only  practical  procedure  at 
this  stage  of  development.  Therefore,  the 
PERT  methodology  has  scheduled  time  (as 
a  function  of  resource  and  performance) 
with  only  incidental  attempts  to  deal  with 
optimums.  The  proposed  procedure  is  gen¬ 
eral  in  the  sense  that  it  can  deal  with  a 
variety  of  different  resource  and  perform¬ 
ance  combinations  but  only  when  these 
combinations  are  specifically  designated  by 
technical  people. 

The  Analysis  and  Evaluation  Process 

Hie  evaluation  process  must  be  capable  of  pro¬ 
viding  SP  management  with  a  valid  picture  of  current 
progress  at  any  point  in  time.  To  be  effective,  the 
process  should  also  make  for  rapid,  accurate  analy¬ 
sis  and  be  subject  to  ready  interpretation.  However, 
a  good  analysis  and  evaluation  process  must  do 
more  than  merely  fulfill  these  requirements. 

(1)  The  process  should  designate  events  in  a 
well-defined,  positive  sense  so  that  there 
can  be  no  question  as  to  the  time  at  which 
each  event  has  been  successfully  accom¬ 
plished. 

(2)  Potential  slippages  must  be  discovered 
before  the  fact  so  that  remedial  action  can 
be  instituted.  The  PERT  procedure  lhlfills 
this  requirement  by  citing  probability  state¬ 
ments  for  the  accomplishment  of  all  Aiture 
events  in  the  schedule. 

buch  knowledge  of  a  potential  slippage 
is  important  before-the-fact  information. 
However,  this  knowledge  alone  is  not 
enough.  It  is  necessary  for  the  managers 
to  know  the  significance  of  such  a  slippage 
and  its  impact  on  other  allied  events.  In 
some  cases,  a  schedule  slippage  is  impor¬ 
tant  systemwise.  In  other  cases,  the  slip¬ 
page  of  an  event  may  have  little  effect  on 
the  timely  accomplishment  of  Important 
Aiture  events.  The  PERT  method  identifies 
the  significance  of  actual  and  potential 
slippages  by  showing  the  relative  slack  or 
rigidity  in  key  scheduled  dates. 

(3)  The  utility  of  a  good  analysis  and  evalua¬ 
tion  process  lies  in  the  activity  which  it 
gives  rise  to — not  to  the  mere  divulging  of 
facts.  A  good  evaluation  process  notes 
potential  schedule  disturbances  and  then 
guides  positive  action  in  such  a  way  as  to 
obviate  the  disturbances  it  has  identified. 


The  PERT  procedure  is  designed  to  fulfill 
this  most  Important  requirement. 

(4)  An  evaluation  and  analysis  process  for  a 
research  and  development  program  should 
reflect  the  inherent  uncertainty  of  sched¬ 
uled  dates. 

Even  should  all  future  steps  In  a  plan  be 
firmly  set,  the  uncertainties  in  estimating 
future  dates  require  that  recognition  be 
given  to  the  random  nature  of  the  actual 
accomplishment  times  for  each  step.  Ran¬ 
domness  does  not  mean  a  lack  of  predictor 
bility.  It  does  mean  that  there  Is  an  indefi¬ 
niteness  to  a  prediction.  A  good  evaluation 
process  will  take  explicit  account  of  the 
magnitude  of  this  Indefiniteness.  Engineers 
in  the  FBM  development  have  indicated. that 
the  only  realistic  way  of  estimating  RAD 
accomplishment  is  through  the  citing  of  a 
range  of  time  in  which  it  is  predicted  that 
the  accomplishment  will  take  place. 

(5)  When  an  existent  schedule  has  been  shown 
to  be  infeasible,  the  analysis  and  evalua¬ 
tion  process  should  be  able  to  give  aid  in 
the  formulation  of  a  more  appropriate  sched¬ 
ule.  In  the  PERT  methodology,  the  analy¬ 
sis  process  can  provide  this  service 
through  itemizing  new  dates  which  have  a 
high  probability  of  being  met. 

(6)  The  development  of  the  FBM  incorporates  a 
tremendously  complex  system  of  event 
achievement.  It  is  estimated  that  there  may 
be  upwards  of  5,000  events  which  should  be 
portrayed  in  the  evaluation  process.  The 
computations  that  must  be  undertaken  for 
each  event  as  well  as  the  interactions 
between  events  require  something  more  than 
unabetted  human  contemplation.  For  this 
reason,  the  PERT  procedure  has  been  laid 
out  so  as  to  be  compatible  with  processing 
on  modern  electronic  computers. 

•  »  •  •  • 

This  chapter  has  considered  in  broad  outline  the 
background  against  which  the  PERT  team  approached 
its  task.  Having  noted  the  broad  objectives  of  the 
activity,  the  nature  of  specific  requirements,  and  the 
structure  of  the  current  systems  foundations,  it  is 
now  possible  to  turn  to  a  detailed  examination  of  the 
PERT  approach.  The  following  chapter  will  describe 
the  elements  of  the  proposed  procedure  as  it  has 
been  designed  to  accommodate  the  specifications  of 
an  efficient  analysis  and  evaluation  system. 


4 


II.  THE  PER  r  APPROACH 


I.  DATA  STRUCTURE 

The  basic  structure  of  the  PERT  approach 
rests  on  a  flow  plan  and  detailed  elapsed-time 
estimates. 

(1)  The  Flew  Plan 

It  is  assumed  that  an  ordered  sequence  of  events 
(with  associated  resources  and  performance)  can 
constitute  a  valid  model  of  the  FBM  research  and 
development  schedule. 

The  flow  plan  is  a  sequence  of  events  that  are 
necessary  to  the  accomplishment  of  the  end  objec¬ 
tive.  The  events  themselves  are  distinguishable 
points  in  time  that  coincide  with  the  beginning 
and/or  end  of  specific  tasks  in  the  R&D  activity. 

The  flow  plan  identifies  the  events  and  casts  them 
into  a  pattern  which  shows  their  interrelationships 


and  time  precedences.  A  flow  plan  is  at  least  implic¬ 
itly  associated  with  specified  performance  specifica¬ 
tions  and  a  given  rate  of  resource  application. 

Exhibit  A  presents  an  idealized  version  of  a 
typical  flow  plan  which  will  form  the  basis  of  subse¬ 
quent  analytical  treatment.  In  Exhibit  A  the  num¬ 
bered  circles  represent  events  in  the  development 
system.  The  arrows  between  events  represent  the 
times  necessary  for  accomplishing  activities.  The 
configuration  of  the  event  pattern  is  the  result  of  a 
specified  sequence  of  activities.  Thus,  event  #50 
might  conceivably  be  the  objective  of  the  idealized 
system.  It  must  occur  in  time  after  events  #51  and 
#54,  i.e.,  event  #50  is  the  culmination  of  two  sepa¬ 
rate  activities  that  start  with  events  #51  and  #54. 

It  can  be  observed  that  some  events  depend  only  on 
a  single  prior  event  while  others  can  depend  on 
more.  The  activities  (represented  by  the  arrows) 
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cannot  be  initiated  until  the  immediately  preceding 
event  has  been  accomplished. 

(2)  Elapsed  Time  Estimates 

Elapsed-time  estimates  obtained  from  competent 
engineers  form  the  basis  of  inferring  the  uncertain¬ 
ties  involved  in  the  accomplishment  of  the  events  as 
well  as  time  expectations. 

Exhibit  A  indicates  that  there  is  a  value  te  asso¬ 
ciated  with  the  Interval  between  events  #50  and  #51. 
Similar  values  exist  for  each  arrow  on  the  flow 
chart.  These  te  values  are  obtained  from  data  given 
by  engineers  responsible  for  performing  the  indi¬ 
cated  activity.  Raw  data  are  obtained  in  the  form  of 
estimates  of  time  necessary  for  performing  the  activ¬ 
ities  under  assumptions  of  optimistic,  pessimistic, 
and  most  likely  conditions.  Statistical  techniques 
are  then  applied  to  the  raw  data  in  order  to  put  them 
in  a  form  amenable  to  analysis. 

The  following  sections  will  broadly  discuss  the 
sequence  of  steps  that  will  be  necessary  in  translat¬ 
ing  the  engineers’  estimates  into  measures  that  are 
descriptive  of  expected  times  for  an  activity  and  the 
uncertainty  involved  in  that  expectation.  The  appen¬ 
dixes  to  this  report  detail  the  mathematical  justifi¬ 
cation  for  the  techniques  applied. 


(3)  The  Tim*  Distribution  Estimate 

The  engineer's  three  estimates  of  necessary 
time  are  graphically  portrayed  on  the  top  line  of 
Exhibit  B.  An  activity  is  started  and  its  completion 
is  estimated  at  some  future  point  in  time  depending 
upon  bow  fortuitously  the  program  develops.  Thus 
the  points  a.  m,  and  b  will  correspond  to  the  optimis¬ 
tic,  likely,  and  pessimistic  estimates  of  the 
engineer. 

The  lower  portion  of  Exhibit  B  demonstrates  the 
belief  of  the  PERT  team  as  to  the  general  character¬ 
istics  of  the  probability  distribution  of  the  time 
involved  in  performing  the  activity.  It  is  felt  that 
the  distribution  will  have  but  one  peak,  and  that  this 
peak  is  the  most  likely  time  for  completion.  Thus, 
the  point  m  is  representative  of  the  most  probable 
time.  Similarly,  it  is  assumed  that  there  is  rela¬ 
tively  little  chance  that  either  the  optimistic  or  pes¬ 
simistic  estimates  will  be  realized.  Hence,  small 
probabilities  are  associated  with  the  points  ix  and  b. 
No  assumption  is  made  about  the  position  of  the 
point  m  relative  to  a.  and  b.  It  is  free  to  take  any 
position  between  the  two  extremes — depending 
entirely  on  the  estimator’s  judgment. 
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Utilizing  mathematical  techniques,  it  is  possi¬ 
ble  to  fashion  an  analytical  expression  which  will 
nil  in  the  entire  curve.  This  is  typically  shown  in 
Exhibit  B.  Appendix  B  shows  the  detailed  deriva¬ 
tion  of  the  functional  form  of  the  probability  distri¬ 
bution.  The  flexibility  of  this  expression  is  demon¬ 
strated  in  the  series  of  figures  in  Exhibit  C.  Here 
it  can  be  seen  that  the  expression  can  suitably 
reflect  a  variety  of  situations.  The  most  likely 
time  can  fall  midway  between  the  extremes  regard¬ 
less  of  whether  or  not  they  are  close  together— 
curves  £. and £,  Exhibit  C.  With  equal  facility,  the 
analytical  expression  can  portray  the  cases  where 
the  most  likely  time  is  close  to  either  the  optimistic 
or  pessimistic  times. 

(4)  Determination  ol  Expected  Value  and  Variance 
of  the  Time  Intervals  between  Events 

In  order  to  make  statistical  inferences  about 
the  times  at  which  future  events  will  be  accom¬ 
plished,  it  is  necessary  to  typify  the  intervals 
between  adjacent  events  in  terms  of  their  expected 
values  and  variances  The  expected  value  is  a  star 
tistical  term  that  cor  osponds  to  “average”  or  “mean* 
in  common  parlance.  The  variance  is  a  term  that  is 


descriptive  of  the  uncertainty  associated  with  the 
process.  If  the  variance  Is  large,  there  is  great 
uncertainty  timewise  in  an  event’s  accomplishment. 
If  the  variance  is  small,  the  estimate  is  fairly  pre¬ 
cise  as  to  the  time  at  which  the  activity  will  be 
completed— i.e..  the  optimistic  and  pessimistic 
estimates  are  close  together. 

Mathematical  investigation  of  the  various  distri¬ 
bution  types  yields  the  simple  estimating  equations 
shown  at  the  bottom  of  Exhibit  C.  Solution  of  these 
two  equations  for  each  interval  between  events  will 
yield  the  necessary  values  of  “mean”  time  and 
variance. 

(5)  Data  Organ ixat ion  in  List  of  Saquanccd  Evants 

Once  the  raw  data  estimates  have  been  trans¬ 
lated  into  usable  form,  it  is  necessary  to  structure 
the  information  into  a  pattern  which  will  lend  itself 
to  analytical  treatment. 

The  first  step  in  organizing  the  data  is  to  order 
the  events  in  a  particular  sequence.  Starting  with 
the  last  event  (the  final  objective),  the  events  are 
placed  sequentially  on  a  list  until  all  future  events 
are  noted  and  the  present  is  reached.  The  rationale 
of  the  ordering  of  the  events  is  such  that  no  event 
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LIST  OF  SEQUENCED  EVENTS 


WITH  ELAPSED  TIME  ESTIMATES 
H)  .  m  W  (4)  _  (5J _ (fii 


IMMEDIATE  PRECEDING  EVENTS 

IMMEDIATELY  FOLLOWING  EVENTS  j 

EVENT 

ELAPSED  TIME  ESTIMATES 

EVENT 

ELAPSED  TIME  ESTIMATES  | 

EVENT  NO 

NO.  (S) 

MEAN  U 

VARIANCE  die* 

NO.(S) 

MEAN  I. 

VARIANCE  0»a* 

To  50 

51 

'mam 

3 

54 

SE9I 

4 

51 

52 

ii 

4 

■eas 

7 

3 

53 

15 

4 

Hi i 

54 

57 

18 

6 

50 

10 

4  . 

52 

55 

12 

7 

51 

II 

4 

53 

56 

K> 

5 

51 

15 

4 

55 

58 

7 

4 

52 

12 

7 

56 

59 

II 

5 

53 

K> 

5 

60 

22 

7 

57 

60 

18 

4 

54 

18 

6 

60 

61 

K> 

5 

56 

22 

7 

57 

18 

4 

• 

• 

• 

NOW 
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Is  placed  on  the  list  until  all  of  its  successors  have 
been  listed.  The  events  of  the  illustrative  example 
(Exhibit  A)  have  been  ordered  in  this  sequence  In 
the  first  column  of  Exhibit  D. 

After  the  events  have  been  listed  In  the  appro¬ 
priate  order,  they  are  associated  with  the  perMnent 
information  that  relates  to  their  performance.  Col¬ 
umns  (2).  (3).  and  (4)  of  Exhibit  D  deal  with  thfe 
events  that  immediately  precede  those  In  column  (1). 
For  the  activities  indicated  (arrows  on  the  flow  plan), 
the  mean  and  variance  of  the  distribution  of  times 
are  listed.  Columns  (S).  (6).  and  (7)  show  similar 
information  for  those  events  which  immediately 
follow  the  event  indicated  in  column  (i).  With  the 
events  organized  in  this  fashion,  it  is  possible  to 
proceed  to  the  analysis.  At  this  point,  it  can  be 
noted  that  the  listing  procedure  can  be  carried  out 
efficiently  within  an  electronic  computer. 

X  ANALYSIS  OF  THE  DATA 

The  PERT  analysis  is  designed  to  highlight 
certain  events  in  the  FBM  that  are  of  importance 


either  because  of  their  critical  position  or  their 
.a.«er  of  slipping  schedule. 

(1)  Computation  of  "Earliest  Times"  far  Events 

The  earliest  time  at  which  an  event  can  be 
accomplished  is  found  by  examining  the  form  of  the 
planned  research  and  development.  Implicit  in  a 
discussion  of  earliest  times  should  be  the  recogni¬ 
tion  of  a  distribution  of  earliest  times.  The  proce¬ 
dure  for  identifying  the  important  values  of  this 
distribution  is  described  In  the  following  pe^tgraphs 

Considering  the  events  in  inverse  order  from 
their  appearance  on  the  list  of  sequenced  events, 
the  activities  currently  under  way  are  examined. 
From  all  the  activities  that  lead  to  the  first  event 
on  the  list  (the  last  one  on  the  list  of  sequenced 
events),  choose  the  one  with  the  longest  expected 
time.  The  expt-ted  time  and  its  associated  vari¬ 
ance  are  listed  in  columns  (2)  and  (3)  of  the  output 
sheet — see  Exhibit  E.  Sequentially,  each  of  the 
events  (in  their  inverse  order)  are  handled  in  this 
fashion.  As  the  process  moves  beyond  activities 
that  are  currently  under  way,  the  procedure  lute- 
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SAMPLE  OUTPUT  SHEET 


(1)  (2)  (3)  (4)  (5)  (6)  (7)  (S)  (9)  (10)  (11)  (12) 


EVENT 

NO 

EARLIEST 

TIMES 

LATEST 

Toe 

TIMES 

Tos 

»'-v\ 

PROB  OF 
No  SLACK* 

ORIGINAL 

SCHED 

LATEST 

TIMES 

Tosw9° 

NEW 

SCHED 

PROB  OF 

"no  slack” 

Tt 

EXPECTEO 

VARIANCE 

Tt 

EXPECTED 

VARIANCE 

50 

92 

38 

92 

0 

0 

.50 

82 

.05 

90 

90 

.63 

51 

85 

35 

85 

3 

0 

.50 

77 

.09 

83 

82 

70 

54 

74 

29 

82 

4 

8 

.08 

73 

.42 

80 

77 

.05 

52 

47 

25 

74 

7 

27 

.00* 

70 

1.00- 

72 

62 

.004 

53 

70 

31 

70 

7 

0 

.50 

60 

.04 

68 

67 

.69 

55 

35 

18 

62 

14 

27 

.00+ 

55 

1.00- 

60 

55 

.09 

56 

60 

26 

60 

12 

0 

.50 

50 

.02 

58 

58 

.65 

57 

56 

23 

64 

10 

8 

.08 

55 

.42 

62 

61 

.35 

• 

• 

• 

• 

• 

• 

• 

• 

• 

• 

• 

X-NOW 

0 

0 

• 

• 

• 

• 

• 

• 

• 

• 

• 

(TIME  IS  SHOWN  IN  WEEKS  FROM  X  OR  TIME  "NOW") 

EXHIBIT  E 


grates  meansand  variances  previously  considered. 
As  an  illustration  of  this  process  of  Integration,  the 
computation  of  event  #51  will  be  described  in  detail. 

Exhibit  E  shows  that  event  #51  is  immediately 
preceded  by  events  #52  and  #53. 

This  exhibit  also  shows  the  activity  between 
events  #51  and  #52  has  a  mean  estimated 
time  of  11  weeks — while  that  between  #51 
and  #53  has  15  weeks. 

Adding  the  11  weeks  to  the  47  weeks  which  is 
the  earliest  expected  time  for  event  #52  (see 
Exhibit  F,  column  (2)),  yields  an  expected 
earliest  time  for  event  #51  of  58  weeks — in¬ 
sofar  as  event  #51  depends  on  the  activity 
that  was  initiated  with  event  #52.  A  similar 
calculation  is  made  for  the  earliest  expected 
time  for  event  #5 1  as  constrained  by  the 
activity  starting  with  event  #53.  This  calcu¬ 
lation  yields  a  mean  (expectation)  of  85 
weeks. 

Noting  that  the  greater  time  span  is  required 
(on  the  average)  by  the  activity  starting  with 
event  #53,  the  choice  of  85  weeks  Is  made  as 
the  earliest  time  for  event  #51.  The  associ¬ 
ated  variance  for  event  #5 1  is  found  by  add¬ 


ing  the  variance  for  #53  to  that  for  the  activ¬ 
ity  between  #51  and  #53 — or,  31  +  4  =  35. 

(2)  Computation  of  the  “Latest  Times*  for  Events 

The  latest  time  at  which  an  event  can  be  ac¬ 
complished  is  found  by  fixing  the  objective  event 
at  some  future  date  and  working  backwards  through 
the  earlier  events. 

The  latest  time  for  an  event,  like  the  earliest, 
exists  in  the  form  of  a  distribution  which  is  de¬ 
scribed  in  terms  of  its  expectation  (mean)  and  vari¬ 
ance.  Latest  times  are  predicated  upon  a  designa¬ 
tion  of  some  future  date  as  being  desirable  (or 
satisfactory)  for  accomplishing  the  final  objective. 
The  latest  time  for  an  interim  event  is  located  at  a 
point  such  that,  if  the  following  events  are  accom¬ 
plished  according  to  anticipations,  the  objective 
will  then  be  completed  precisely  on  the  desired 
date. 

The  procedure  for  arriving  at  the  latest  dates 
for  events  is  performed  in  the  same  general  fashion 
as  that  for  the  earliest  times.  However,  the  events 
are  taken  sequentially  in  the  same  order  as  they 
appeared  on  the  original  listing — Exhibit  D.  The 
objective  event  is  assigned  a  mean  that  corresponds 
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to  its  desirable  date  with  zero  variance.  Then, 
utilizing  the  information  in  the  last  two  columns  of 
Exhibit  D.  earlier  events  are  specified  by  subtract¬ 
ing  their  activity  times  from  the  expected  times  of 
the  succeeding  events.  For  the  illustrative  example 
the  results  of  the  calculations  are  shown  in  columns 
(4)  and  (5)  of  Exhibit  E. 

(3)  Computation  of  'Slack*  in  the  System 

Examination  of  columns  (2)  and  (4)  in  Exhibit 
E  shows  that  in  some  cases  there  are  differences 
between  the  earliest  and  the  latest  times  at  which 
an  event  will  occur  (t.e.,  their  mean  times).  Slack 
can  be  taken  as  a  measure  of  the  scheduling  flexi¬ 
bility  that  is  present  in  a  flow  plan.  Thus,  granting 
that  the  forward  anchor  point  in  the  latest  times 
computation  is  a  desirable  one,  then  the  slack  period 
for  an  event  represents  the  time  interval  in  which  it 
might  reasonably  be  scheduled. 

Slack  exists  in  a  system  as  a  consequence  of 
multiple  path  junctures  that  arise  when  two  or  more 
activities  contribute  to  a  third.  This  condition  is 
illustrated  in  the  simplified  flow  plan  shown  in 
Exhibit  F.  This  exhibit  shows  the  earliest  times 


(Te  )  for  a  small  complex  of  events  together  with 
the  time  intervals  between  them  (tc).  It  can  be  seen 
that  of  the  three  paths  that  lead  from  event  #8  to  06, 
the  longest  expected  time  of  event  06  is  at  the  65th 
week. 

If  the  65th  week  is  satisfactory  for  accomplish¬ 
ing  the  performance  of  event  06,  the  system  can  be 
anchored  at  this  point  and  latest  times  computed  in 
backwards  computation,  discussed  above.  Exhibit 
G  shows  the  time  relationship  of  the  earliest  and 
latest  times  for  these  events — the  dashed  circles 
represent  the  latest  times  <Tl).  This  comparison 
illustrates  that  events  044  and  033  have  slack,  i.e., 
events  044  and  033  could  be  scheduled  anywhere 
within  their  slack  range  and  still  not  disturb  the  ex¬ 
pectation  of  timely  accomplishment  of  the  final 
event  at  week  65. 

The  slack  for  each  event  in  the  illustrative 
example  appears  in  the  sixth  column  of  Exhibit  E. 

It  can  be  noted  that  for  some  of  the  events  a  zero 
slack  condition  exists.  This  indicates  that  the 
earliest  and  latest  times  for  these  events  are 
identical.  If  the  zero  slack  events  are  joined 
together,  they  will  form  a  path  that  will  extend  from 
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.the  present  to  the  final  event.  This  path  can  be 
looked  upon  as  “the  critical  path.  *  Should  any 
event  on  the  critical  path  slip  beyond  its  expected 
date  of  accomplishment,  then  the  final  event  can  be 
expected  to  slip  a  similar  amount. 

(4)  The  Chance  Aspects  of  Slack 

The  slack  computation  discussed  in  the  pre¬ 
vious  section  describes  the  expected  slack  for 
future  events.  Actual  slack  will  generally  be  differ¬ 
ent  from  its  expectation — it  will  assume  some  actual 
value  depending  on  the  exigencies  of  the  R&D 
process  and  their  probabilities.  Theoretical  analy¬ 
sis  allows  inferences  to  be  made  about  the  actual 
slack  that  will  develop. 

Exhibit  H  graphically  shows  the  expected  slack 
in  the  top  figires.  However,  chance  factors  are  at 
work  in  the  situation  so  that  the  observed  slack  may 
twn  out  to  be  smaller  than  anticipated.  This  is 
shown  in  the  middle  row  of  the  exhibit.  (In  the 
same  sense,  actual  slack  may  turn  oik  to  be  larger 
than  expected.)  Chance  may  work  perversely  and 
make  the  latest  time  for  an  event  fall  earlier  than 


the  earliest  time.  Such  a  situation  is  portrayed  in 
the  bottom  row  of  Exhibit  H. 

In  spite  of  the  wide  range  of  possible  values 
that  slack  may  actually  take,  many  of  the  values  are 
highly  improbable.  When  a  “no  slack  ’  condition 
exists,  there  is  a  need  for  examination  and  control 
of  the  situation.  Therefore,  statements  can  be  made 
as  to  the  probability  of  the  “no  slack  "condition. 

The  seventh  column  of  Exhibit  E  shows  such  proba¬ 
bility  statements  for  the  illustrative  example.  Where 
these  probabilities  are  in  the  neighborhood  of  .5,  it 
is  important  to  closely  monitor  the  events  in  ques¬ 
tion  as  slippages  in  these  events  can  Jeopardize  the 
timely  accomplishment  of  the  objective. 

(5)  Tha  Effect  of  an  Existent  Schedule 

The  analysis  of  the  slack  that  has  been  dis¬ 
cussed  above  did  not  explicitly  take  into  account 
any  scheduled  dates  save  that  of  the  objective. 

The  actual  situation  will  show  scheduled  dates  for 
man}’  of  the  interim  events.  If  activity  has  been 
programmed  in  accordance  with  such  a  schedule,  the 
slack  analysis  should  take  a  different  form.  Before 
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SLACK  -ACTU4L  VS  £XP£Cr£D 


EARLIEST  TIME 
DISTRIBUTION 


LATEST  TIME 
DISTRIBUTION 


-SLACK- 


THIS  IS  EXPECTED  SLACK  -  BUT 


BY  CHANCE.  THIS  MAY  OCCUR 


OR  EVEN  THIS -WITH  A  SCHEDULE 
(NO  SLACK.  BUT  RESTRICTION) 


such  an  analysis  Is  undertaken,  an  appraisal  of  the 
feasibility  of  the  existent  schedule  should  be  made. 

Decisions  as  to  the  feasibility  of  a  scheduled 
date  for  accomplishing  an  event  rest  ultimately  on  a 
subjective  basis.  As  a  guide  for  developing  criteria 
for  making  such  decisions,  it  is  possible  to  esti¬ 
mate  the  probability  of  actually  meeting  scheduled 
dates.  The  uncertainties  of  the  future  prevent  a 
forecast  of  the  precise  time  at  which  an  event  will 
be  accomplished.  However,  there  is  knowledge  of 
expected  times,  and  a  procedure  is  also  available 
for  giving  the  probability  of  any  given  deviation 
from  that  expectation. 

Exhibit  I  graphically  illustrates  the  uncertain¬ 
ties  involved  in  predicting  the  precise  time  at  which 
an  event  will  occur.  The  exhibit  shows  the  last  few 
events  in  the  illustrative  example.  Event  #50  might 
have  been  scheduled  at  time  Tos-  However,  an  ear¬ 
liest  time  analysis  could  indicate  that  the  event  is 


expected  to  occur  at  time  Tc_  with  variance,  o  TE*. 
Statistical  theory  shows  that  the  probability  distribu¬ 
tion  of  times  for  accomplishing  an  event  can  be 
closely  approximated  with  the  normal  probability 
density.  It  is,  therefore,  possible  to  calculate  the 
probability  that  the  event  will  have  occurred  by  any 
future  date.  The  probability  that  event  #50  will 
have  occurred  by  time  T0<  is  represented  in  Exhibit 
I  by  the  shaded  area  under  the  curve. 

Similar  calculations  can  be  made  for  each 
scheduled  date.  A  hypothetical  list  of  dates  is 
shown  in  column  (8)  of  Exhibit  F.  This  series  of 
dates  might  represent  an  existent  scheduled  arrived 
at  by  any  means.  Column  (9)  of  this  exhibit  shows 
the  probabilities  of  meeting  each  scheduled  date  if 
all  activities  are  carried  out  as  soon  as  they  can 
be.  Where  the  probabilities  assume  low  values,  it  is 
reasonable  to  assume  that  the  schedule  is  infeasi¬ 
ble.  High  values  indicate  the  opposite — that  the 
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ESTIMATE  OF  PROBABILITY  OF  MEETING  SCHEDULED  DATE-T^S 


SHADED  AREA  IS  AN 
ESTIMATE  OF  THE  CHANCES 

I.  DETERMINE  To^Tc* 


2.  USE  NORMAL  CURVE 
TABLE  FOR  PROBABILITY -P 


SCHEDULED  EXPECTED 
(CURRENT)  (FROM  STUDY) 

EXHIBIT  I 


schedule  will  be  met  with  a  high  probability.  Tech¬ 
nical  managers  can  reappraise  a  given  schedule  In 
the  light  of  the  probabilities  here  cited.  If  it  is 
decided  that  a  scheduled  date  is  infeasible,  then 
resources  and/or  performance  must  be  altered  or  a 
rescheduling  must  take  place.  If  the  first  option  Is 
chosen  here,  then  competent  technical  advices  will 
provide  a  new  plan  and  appropriate  estimates  will 
be  acquired  from  the  estimating  sources.  If  the 
decision  is  to  reschedule,  then  a  rational  means  of 
changing  the  schedule  should  be  found. 

(6)  A  Method  of  Rescheduling 

The  procedure  for  obtaining  an  optimum  sched¬ 
ule  Is  both  complicated  and  time  consuming.  An 
optimum  would  have  to  define  costs  of  slipping  a 
scheduled  date  and  costs  of  scheduling  before  an 
activity  can  be  started,  for  all  events  individually 
and  collectively.  The  problem  appears  to  be  Insur¬ 
mountable  within  the  available  time  frame.  An  op¬ 
tional  procedure  has  been  worked  out,  however, 
which  provides  a  reasonable  If  sub-optimal  approach 
to  the  question  of  rescheduling.  The  procedure  can 
be  detailed  In  terms  of  the  following  steps: 

•  If  It  Is  possible  to  extend  the  scheduled  date 
of  the  objective  event,  this  should  be  done. 
Exhibit  J(l)  gives  an  Indication  of  the  range 
of  dates  that  are  suggested  as  appropriate  If 
they  are  satisfactory  to  the  FBM  management. 
Appendix  D  specifies  the  procedure  for  iden¬ 


tifying  the  location  of  the  points  £_and  £  in 
Exhibit  J(l). 

If  the  scheduled  date  of  the  objective  event  has  been 
changed,  it  Is  necessary  to  recompute  the  latest 
times  for  all  events.  (Latest  dates  are  based  upon 
the  precise  location  of  the  objective  event.)  Column 
(10)  on  Exhibit  E  shows  what  a  new  set  of  latest 
dates  would  be  if  the  objective  event  was  slipped 
from  week  82  to  week  90. 

The  earliest  and  latest  times  for  an  event  are 
then  compared.  Each  event  Is  categorized  accord¬ 
ing  to  whether  or  not  its  latest  time  precedes  Its 
i  -rliest  time.  When  the  latest  time  falls  before  the 
earliest,  set  the  scheduled  date  at  the  latest  time. 
When  the  latest  time  does  not  fall  before  the  earliest, 
then  set  the  scheduled  date  far  the  event  at  the 
point  that  maximizes  the  probability  that  it  will 
actually  be  met  and  fall  within  the  slack  interval. 
(See  Exhibit  J(2)).  The  techniques  for  making  this 
calculation  are  shown  in  Appendix  O.  The  dates 
arrived  at  through  the  application  of  the  procedure 
to  the  illustrative  example  are  shown  in  column  (XI) 
of  Exhibit  E. 

After  obtaining  the  new  schedule,  it  is  appro¬ 
priate  to  appraise  again  futire  possibilities  by  re¬ 
computing  the  probabilities  of  *no  slack'  in  the  sys¬ 
tem.  If  the  probability  of  'no  slack”  is  much  in 
excess  of  .5,  then  serious  consideration  should  be 
brought  to  bear  on  the  advisability  of  redeployment 
of  resotrees  and/or  changes  in  performance.  If  the 
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A  RESCHEDULING  PROCEDURE 

I.  SUP  LATEST  SCHEDULED  DATE 


I 


AT  c  ;  Pr  [ACCOMPLISHMENT]  =  25  (I  CHANCE  IN  4) 

AT  d  ;  Pr  [ACCOMPLISHMENT]  =  .50  (I  CHANCE  IN  2) 

EXHIBIT  JO) 

probability  is  approximately  .5.  then  management  should  receive  but  routine  checking.  The  probablli- 

sbould  closely  monitor  progress  on  the  events.  If  ties  for  the  illustrative  example  are  shown  in  the 
the  probability  of  "no  slack”  is  much  less  than  .5,  last  column  of  Exhibit  E. 
then  progress  on  the  activity  leading  to  the  event 

2.  RECOMPUTE  ALL  LATEST  TIMES 

3.  FOR  SCHEDULE  OF  INTERIM  EVENTS  - 

WHERE  Tl  <  Te  SET  Ts  =  TL 

Tl  S  Te  SET  Ts  TO  MAXIMIZE 
Pr[e  <  Ts=sSt] 

EXHIBIT  K» 


I 


III.  FIELD  ACTIVITY  IN  PHASE  I 


In  the  course  of  developing  the  methodology, 
the  PERT  team  visited  at  LMSD,  Sunnyvale  and 
Aerojet  General,  Sacramento.  During  the  course  of 
these  visits,  flow  charts  of  the  missile  subsystem 
and  the  propulsion  component  were  made.  The 
events  that  appeared  on  these  constructions  were 
extracted  from  several  sources.  The  SP  Program 
Management  Plans,  and  Lockheed  Master  Develop¬ 
ment  Plan,  and  the  Lockheed  Master  Test  Plan  all 
contributed  to  the  itemization  of  the  events.  The 
system  flow  diagrams  were  constructed  with  some 
baste,  but  attempts  were  made  to  delete  non-defini¬ 
tive  and  redundant  milestones  from  the  list. 

Time  estimates  were  gathered  from  engineers, 
planners,  and  the  various  evaluation  staffs.  In  some 
cases,  estimates  were  tendered  conditionally  with 
the  understanding  that  they  had  not  been  subject  to 


sufficient  consideration  nor  were  they  authenticated 
by  the  contractor  managements. 

1.  THE  MISSILE  SUBSYSTEM 

Exhibit  K  portrays  the  nature  of  the  system 
flow  chart  for  the  missile.  Time  data  were  gathered 
in  units  of  a  month.  Earliest  and  latest  times  were 
computed,  as  was  the  slack.  The  various  compo¬ 
nents  of  the  subsystem  were  coded  and  the  critical 
path  indicated.  The  objective  of  this  exercise  was 
to  ascertain  the  availability  of  the  basic  data  and  to 
develop  Insights  into  the  magnitudes  of  the  numbers 
involved. 

Exhibit  K  appears  in  censored  form  in  order  to 
prevent  disclosure  of  classified  details.  However, 
the  complex  form  of  the  interactions  of  events  can 


SYSTEM  now  PLAN- MISSILE 


EXHIBIT  K 


be  observed.  In  addition,  it  has  been  possible  to 
color-code  activities  so  as  to  highlight  the  sequence 
of  activities  that  develop  in  any  of  the  missile  com¬ 
ponents.  These  are  indicated  in  the  legend  on 
Exhibit  K. 


2.  THE  PROPULSION  COMPONENT 

Whereas  the  events  in  the  missile  subsystem 
were  gathered  at  a  broad  level  with  little  detail ,  the 
propulsion  component  was  typified  with  160  lower 
level  events.  The  date  of  the  exercise  was  12 
March;  hence,  this  point  marks  the  origin  of  the 
time  scale.  The  form  of  the  propulsion  flow  chart 
with  the  critical  path  (zero  slack)  indicated  is  given 
In  a  separate  appendix  (classified).  The  detailed 
description  of  the  events  and  the  computed  times 
and  standard  deviations  appear  in  the  appendix.  It 
may  be  noted  that  according  to  the  preliminary  time 
estimates  as  given  in  this  appendix,  the  date  of 
event  #37  falls  in  the  latter  part  of  January,  1959. 
This  outlook  has  undoubtedly  changed  since  the 
date  of  the  study,  as  remedial  action  has  been 
undertaken  by  both  the  contractor  and  the  SP  staff. 

In  obtaining  the  system  flow  for  the  propulsion 
component,  recourse  was  made  to  what  may  be 
called  a  principle  of  analysis  and  synthesis.  The 
process  was  analyzed  Into  many  events  for  pur¬ 
poses  of  providing  detailed  control  in  case  such 
would  be  of  interest  at  some  point  in  time.  This 
detailed  itemization  of  events  should  not  be  con¬ 
strued  as  implying  that  all  events  should  be  so  laid 
out  for  top  management’s  attention.  All  of  the 
events  may  hold  interest  for  some  individuals  while 


others  may  be  concerned  with  only  the  broader  ele¬ 
ments.  All  points  of  view  can  be  accommodated  by 
synthesizing  the  detailed  findings  and  reporting 
only  those  facts  that  will  necessarily  call  for  deci¬ 
sion.  Thus,  many  different  outputs  can  be  produced 
according  to  the  various  requirements  and  interests 
of  the  particular  consumer. 

An  additional  benefit  arises  from  breaking  the 
initial  analysis  into  many  detailed  events.  By 
utilizing  this  procedure,  it  is  possible  to  diminish 
the  impact  of  existent  schedules  on  the  estimates. 
When  estimates  are  elicited  on  the  basis  of  detailed 
activities,  the  individual  estimators  are  most  apt  to 
respond  independent  of  schedules— as  schedules 
are  generally  published  in  fairly  gross  detail.  In 
taking  advantage  of  this  independence,  PERT  hopes 
to  obtain  the  most  valid  estimates  possible. 

At  the  present  time,  the  PERT  team  is  actively 
engaged  in  obtaining  authentic  data  for  decision 
purposes.  In  order  to  obtain  both  depth  and  breadth 
of  outlook,  analyses  are  being  made  of  the  missile 
subsystem  and  three  of  its  components.  Thus,  it 
will  be  possible  to  gain  important  insights  into  the 
interactions  among  the  missile  components  as  well 
as  the  impact  of  the  component’s  progress  on  the 
missile  subsystem  itself.  Coincidental  with  the 
field  activity,  work  is  in  progress  on  the  program¬ 
ming  of  the  NORC  computer  to  handle  the  calcula¬ 
tions  necessary  for  analysis  and  evaluation.  A  con¬ 
tinuing  flow  of  information  is  to  be  provided  by  con¬ 
tractor  personnel.  Eventually,  it  is  planned  that 
the  entire  FBM  System  can  be  integrated  into  a 
single  network  so  that  total  system  evaluations  can 
successfully  and  automatically  be  made — rather 
than  appraisals  of  isolated  parts. 
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APPENDIX  A 


THE  STOCHASTIC  MODEL  AND 
ITS  SPECIALIZATION  TO  THE  FBM  PROGRAM 


1.  THE  STOCHASTIC  MODEL 

Appendix  A  describes  the  abstract  mathemati¬ 
cal  model  that  is  employed. 

Let  there  be  given  some  events  A.  B . and 

activities  a.  b . 

In  this  appendix  “events”  and  “activities*  will 
designate  certain  events  and  activities,  but  in  Part 
1  the  discussion  is  purely  formal.  The  events  and 
activities  are  finite  in  number.  Each  activity  has  a 
unique  event  as  its  start  and  a  unique  second  event 
as  its  immediate  successor.  If  P  and  G  are  the 
start  and  the  immediate  successor  of  an  activity, 
respectively,  Q  is  said  to  be  an  immediate  succes¬ 
sor  of  P,  and  P  is  an  immediate  predecessor  of  Q. 

If  A,  B . C  is  a  sequence  of  events  such  that 

each,  except  A,  is  an  immediate  successor  of  its 
predecessor  in  the  sequence,  C  is  said  to  be  a 
successor  of  A.  and  A  Is  a  predecessor  of  C. 

No  event  is  a  successor  of  itself. 

There  is  a  special  event  P,  called  the  present 
event,  which  has  no  predecessor,  and  which  is  the 
predecessor  of  every  other  event. 


Figure  1 

These  events,  activities,  and  relations  con¬ 
stitute  the  geometric  model,  or  topological  model. 
The  geometric  model  can  be  represented  geometri¬ 
cally  as  suggested  in  Figure  1.  The  circles  repre¬ 
sent  events,  and  each  arrow  represents  an  activity 
from  its  start  to  its  immediate  successor. 


In  this  appendix  the  events  will  be  interpreted 
as  achievements  or  milestones  in  a  process  that 
unfolds  in  time,  and  activities  will  represent  actions 
that  must  be  performed.  This  motivates  the  exten¬ 
sion  of  the  geometric  model  to  the  stochastic  model. 

Each  activity  has  a  time.  The  time  is  stochas¬ 
tic  and  normally  distributed;  however,  the  special 
case  of  a  certain  time  must  be  included,  and  in  this 
memorandum  the  term  normal  distribution  will  in¬ 
clude  this  special  case  of  zero  variance. 

One  can  think  of  an  activity  as  a  process  or 
procedure  that  requires  time  for  its  performance. 

The  time  of  an  activity  is  the  time  between  the 
start  and  finish  of  the  action.  We  shall  introduce 
the  time  of  an  event  which  can  be  thought  of  as  the 
instant  at  which  the  event  occurs. 

The  activity  times  determine  a  stochastic  time 
of  each  event  in  accordance  with  the  following  de¬ 
finition.  The  present  event  P  has  the  certain  time 
zero.  Assume  (as  an  induction  hypothesis)  that  the 
time  ie  defined  for  every  predecessor  of  an  event 
X.  Lit  the  activities  with  X  as  immediate  succes¬ 
sor  be  a . b.  Consider  t(a)  the  random  variable 

which  is  the  sum  of  the  following  two  random  vari¬ 
ables:  the  time  of  fi_and  the  time  of  the  start  of  &. 
Similarly,  consider  t(b)  and  the  corresponding  ran¬ 
dom  variable  for  all  immediate  predecessors  of  X. 
The  “time*  of  X  is  the  (random)  greatest  of  the 

times  t(a) . t(b).  This  definition  is  valid  (the 

induction  can  be  carried  out)  because  the  present 
event  P  precedes  every  event,  no  event  precedes 
itself,  and  the  events  can  be  arranged  in  a  linear 
sequence  such  that  if  A  precedes  B  in  the  geometric 
model,  A  precedes  B  in  the  linear  sequence.  The 
proof  is  not  given  in  this  part;  all  proofs  are  deferred 
to  Appendix  C. 

The  stochastic  model  consists  of  the  geometric 
model  together  with  the  activity  times  and  event 
times. 

This  completes  the  description  of  the  model  as 
now  employed.  The  following  paragraphs  discuss 
some  complexities  which  may  need  to  be  introduced 
into  the  model.  These  complexities  have  not  yet 
been  required. 

The  model  as  described  above  corresponds  to  a 
process  in  which  every  activity  must  be  carried  out. 
One  might  encounter  a  situation  in  which  two  or 
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more  alternative  activities  are  carried  on  in  parallel 
with  the  understanding  that  as  soon  as  one  activity 
is  completed,  the  parallel  activities  will  be  aban¬ 
doned.  Such  a  situation  would  involve  the  small 
adjustment  of  computing  the  shortest  of  two  or  more 
times  rather  than  the  longest. 

&  is  conceivable  that  the  time  of  an  activity  is 
conditioned  by  the  outcome  of  preceding  activities. 
For  example,  in  Figure  1  the  activity  £  may  be  re¬ 
quired  only  if  activity  c.  'fails.*  In  this  case  the 
distribution  of  £  would  be  constructed  from  the 
probability  of  failure  of  c  and  the  two  conditional 
distributions  of  £that  correspond  to  failure  and 
success,  respectively,  of  c. 

2.  SPECIALIZATION  OF  THE  MODEL  TO  THE 
FBM  PROGRAM 

In  this  part  a  realization  of  the  stochastic 
model  is  extracted  from  the  planned  development  of 
the  FBM  and  the  associated  systems. 

Many  things  must  be  done  to  achieve  the  pur¬ 
poses  with  which  SP  is  concerned.  These  things 
include  decision  making,  research,  development, 
design,  fabrication,  production,  testing,  etc.  The 
activities  leading  to  the  desired  results  must  be 
planned.  One  reason  for  this  is  that  the  activities 
must  be  sequenced  in  some  feasible  manner.  The 
sequences  are  optional  to  some  extent.  One  might 
develop  a  missile  before  thinking  about  a  ship  and 
then  adapt  the  ship  to  the  missile  characteristics. 
Alternatively,  one  might  conceivably  set  the  ship 
characteristics  and  accept  resulting  constraints  on 
the  missile.  Actually,  under  pressure  of  time  it  is 
necessary  to  have  numerous  parallel  developments 
with  coordination. 

The  present  analysis  assumes  that  the  objec¬ 
tives  of  SP  have  been  planned.  Necessarily,  the 
plan  must  designate  what  we  call  events.  Indeed, 
if  an  activity  is  planned  to  commence  after  certain 
other  accomplishments  have  been  consummated,  it 
must  be  necessary  to  recognize  when  the  prerequi¬ 
site  accomplishments  have  been  realized.  This 
requires  some  check  point,  or  event  in  our  termi¬ 
nology.  which  will  trigger  off  the  activity  in  ques¬ 
tion.  Furthermore,  usually  action  is  desired  just 
as  soon  as  the  prerequisites  are  achieved;  hence, 
an  event  occws  instantaneously — at  the  first  in¬ 
stant  when  certain  conditions  prevail. 

To  construct  a  reasonable  plan  one  would  take 
Into  account  the  times  required  to  carry  out  the  vari¬ 
ous  activities.  However,  a  feasible  plan  could  be 
made  without  such  consideration.  A  feasible  plan 
is  one  that  could  be  carried  out,  and  hence  would 
be  void  of  inconsistencies  such  as  a  requirement 


that  both  activity  £  be  completed  before  b_is  started 
and  activity  b  be  completed  before  a  is  started.  If 
one  is  merely  sure  that  all  prerequisites  of  activi¬ 
ties  are  planned  for  completion  before  the  activities 
start,  the  plan  is  feasible. 

However,  in  spite  of  the  logical  redundancy  of 
activity  times  in  the  construction  of  a  feasible  plan, 
estimates  of  these  times  must  be  considered  in  mak¬ 
ing  an  intelligent  plan.  In  the  estimation  of  the  time 
required  to  carry  out  an  activity,  it  is  often  useful 
to  break  up  the  activity  into  portions  or  subactivi¬ 
ties,  to  estimate  for  the  subactivities,  and  to  total 
the  times  for  the  parts.  If  an  activity  is  to  be 
divided  into  parts,  it  is  necessary  to  designate 
accurately  the  points  ef  division.  This  means  that, 
when  the  activity  is  carried  out,  one  must  be  able 
to  recognize  the  instant  at  which  ond  subactivity 
terminates  and  a  succeeding  one  starts.  The  state 
of  the  process  at  this  critical  instant  is  an  event. 

Another  utility  of  events  is  found  in  the  monitor¬ 
ing  of  progress  towards  objectives.  Events  can 
serve  as  milestones,  and  one  can  analyze  progress 
by  checking  off  the  events  at  the  instants  they 

OCCIF. 

The  entire  development  of  the  FBM  and  its 
associated  subsystems  is  an  activity.  But  this 
over-all  activity  naturally  breaks  up  into  large  sub- 
activities  concerned  with  the  missile,  guidance, 
ship,  etc.  Furthermore,  these  subactivities  sub¬ 
divide  further  until  eventually  one  might  have 
-  thousands  of  subactivities.  These  subactivities  are 
the  activities  .of  the  analysis. 

In  order  to  structure  the  thousands  of  activities 
into  an  orderly  system,  events  are  required.  An 
evint  is  a  state  or  condition  in  futire  development 
which  will  be  clearly  recognized  at  the  instant  the 
state  or  condition  occurs. 

Let  us  particularize  these  concepts  by  a  few 
very  simple,  hypothetical  examples.  Suppose  that  a 
second  test  program  is  to  start  as  soon  as  a  first 
test  program  is  successful.  We  can  consider  the 
first  program  as  an  activity  &  and  the  second  program 
as  an  activity  fe.  A  third  activity  c  consists  of  the 
preparation  of  the  facilities  of  the  second  test 
program.  If  A  designates  the  instant  in  time  at 
which  the  second  test  program  can  start,  the  rela¬ 
tions  among  £  and  the  activities  can  be  represented 
as  in  Figure  2.  In  the  situation  of  Figure  2,  the 
completions  of  the  activities  a  and  b.are  not  events. 
The  event  ^.represents  the  instant  at  which  both  a 
and  £  are  completed.  Hence,  if  £.and  X  are  the 
instants  at  which  a  and  c  are  completed,  respec¬ 
tively,  then  A  is  the  later  of  X.  and  X-  The  events 
X  and  X  could  be  introduced  as  in  Figure  3.  In  this 
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is  zero). 

Consider  Figure  5.  Suppose  that  this  figure 
represents  a  situation  in  which  each  of  three  activi- 


Figure  5 

ties  a,  b,  and  c_ cannot  be  completed  until  final  ad¬ 
justments  are  made  in  the  light  of  the  results  of  the 
other  two  activities.  If  continual  interactions 
among  the  three  activities  must  take  place,  it  may 
be  necessary  to  reduce  Figure  5  to  Figure  6,  in 
which  r  is  the  simultaneous  unfolding  of  a.  b,  and  c, 
and  R  is  the  completion  of  a,  b,  and  c.  In  some 


Figure  3 

figure  the  activities  d  and  e  have  times  with  zero 
expected  value  as  well  as  zero  variance.  Thus, 
there  is  nothing  to  be  done  in  the  activities  £  and  g; 
these  activities  are  completed  instantaneously.  The 
event  A  is  not  the  completion  time  of  each  activity 
separately.  The  time  of  A  is  the  later  of  the  times 
of  2  and  X 

To  avoid  possible  misunderstanding,  we  em¬ 
phasize  that  in  an  actual  application  the  analysis 
will  be  much  more  detailed  than  suggested  by 
Figure  3.  The  activities  a,  b,  and  £  would  be  broken 
down  into  many  subactivities.  Furthermore,  there 
would  most  likely  be  much  detail  between  event  A 
and  the  start  of  activity  Jb;  this  detail  would  cover 
administrative  action,  planning  and  scheduling 
which  might  be  required  prior  to  the  start  of  activity 
b.  Of  course,  it  would  be  a  matter  of  definition 
which  determined  whether  these  activities  were 
prior  to  or  part  of  activity 

In  the  stochastic  process  an  event  must  never 
succeed  itself.  Figures  4  and  5  are  not  allowed.  If 
an  event  succeeded  itself,  and  if  the  intervening 


Figure  4 

activity  time  were  not  zero,  the  realization  of  the 
process  in  time  would  be  impossible  (because  a 
predecessor  must  precede  its  successor;  this  is 
true  even  when  the  time  of  the  intervening  activity 
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Figure  6 

cases  more  detailed  planning  might  lead  to  Figure 
7,  the  activities  d.  e,  and  f  are  parts  of  a.  b,  and  c 
that  can  be  realized  prior  to  the  start,  X.  of  a  co¬ 
ordinating  activity  g;  the  coordination  is  completed 
in  the  event  Y,  and  the  three  activities  proceed  to 
their  conclusions. 


Suppose  that  the  stochastic  process  were  that 
indicated  in  Figure  1.  The  event  P  is  the  time  at 
which  a  computation  is  made.  The  event  A  will 
occur  at  the  time  a  subsequent  to  the  present  (here 
as  elsewhere  we  use  the  symbol  for  an  activity  to 
denote  the  time  of  the  activity.)  This  time  a  will 
be  the  time  required  to  carry  out  the  corresponding 
activity  (since  this  activity  starts  at  the  present, 
most  likely  the  activity  is  the  termination  of  some 
action  which  started  in  the  past.)  As  soon  as  the 
activity  is  completed  (at  time  a  subsequent  to  the 
present),  the  event  A  occurs.  The  occurrence  of  an 
event  is  instantaneous.  At  the  occurrence  of  A  the 
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activities  d,  e,  h,  and  ^  are  started.  Similarly  the 
activity  g  starts  at  the  time  of  the  occurrence  of  B. 
The  event  C  will  occur  as  soon  as  e,  b,  and  g  are 
completed.  Hence,  the  time  of  C  subsequent  to  the 
present  will  be  the  greater  of  the  three  times  a  plus 
e,  b,  and  c  plus  _g. 

One  can  think  of  an  event  simply  as  the  time  of 
the  completion  of  one  set  of  activities  and  the  time 
of  the  commencement  of  another  set.  Thus,  event  C 
is  the  time  of  the  completion  of  activity  e,  b ,  or  £, 
whichever  is  later,  and  C  is  also  the  time  at  which 
activities  j_ and  k  both  commence. 

An  activity  can  involve  simply  waiting .  Sup¬ 
pose  that  some  project  is  to  commence  at  time  5 
from  the  present,  and  that  it  is  not  necessary  for 
any  action  to  take  place  prior  to  the  start  of  the 
project  (except  the  decision,  already  made,  to  start 
the  project  at  the  specified  time  of  5  from  the 
present).  If  the  event  X  is  the  start  of  the  project, 
there  would  be  an  activity  between_P  and  1C  desig¬ 
nated  by  an  arrow  x,  and  the  time  £  would  have  the 
expected  value  5  and  variance  zero. 

The  activity  of  waiting  explains  another  aspect 
of  the  process  which  some  people  find  paradoxical. 
Suppose  we  have  the  situation  of  Figure  8.  In  the 


figure  we  have  indicated  along  with  each  activity 
time  the  expected  value  and  standard  deviation  of 
the  time.  Someone  will  object  that  event  Q  will  not 
occur  as  soon  as  activity  £  is  completed  for  the 
following  reason.  Event  D  cannot  occur  until 
roughly  10  units  of  time  subsequent  to  A  (because 
a  +  c  =  10).  If  4  starts  as  soon  as  b.  is  completed, 
then  d.  will  be  completed  roughly  8  time  units 
before  c. is  completed.  In  many  such  cases  there 
will  be  administrative  action  which  will  delay  the 
start  of  d.  But  if  there  is  any  such  administrative 
contraints  on  the  stochastic  process,  they  must  ap¬ 
pear  in  the  analysis.  Suppose  that  in  the  present 
case  it  has  been  decided  that  d.  will  not  start  until 
two  time  units  subsequent  to  B  (perhaps  because 


some  “schedule”  has  been  set).  Then  Figure  8  must 
be  augmented  as  in  Figure  9.  The  activity  £_  has 
the  expected  time  2  with  variance  zero. 

Furthermore,  it  is  necessary  that  the  activity  e 
(of  waiting)  appear  in  the  analysis.  Without  the  con¬ 
straint  of  £,  it  is  suggested  that  we  could  deter¬ 
mine,  at  least  roughly,  some  “latest  time”  at  which 
C_  could  occur  without  producing  delay  beyond  that 
already  inherent  in  the  times  of  activities  a_and  c. 
Then  it  is  proposed  that  one  could  “schedule”  C. 
between  the  earliest  and  latest  times.  Suppose  that 
we  try  to  do  this.  In  view  of  the  expected  value  and 
standard  deviations  of  the  times  c^  and  d.  (as  indi¬ 
cated  in  Figure  3)  it  would  seem  fairly  safe  to 
schedule  d  to  start  2  units  of  time  subsequent  to  the 
occurrence  of  B.  But  there  would  be  a  very  small 
probability  that  d.  will  not  be  completed  until  after  c 
has  been  completed.  Hence,  the  expected  time  of 
event  I>  will  be  very  slightly  later  than  it  would  be 
if  d.  were  started  immediately  at  the  completion  ofjb. 
In  many  cases  it  would  be  obvious  that  the  delay 
would  be  Insignificant.  However,  in  some  cases  one 
would  wish  to  delay  the  start  of  4  as  long  as  pos¬ 
sible,  and  the  question  would  arise  as  to  just  what 
risk  of  delaying  D.  would  result  ftom  various  delays 
in  the  start  of  £.  Such  a  question  could  be  answered 
if  the  activity  £.  is  introduced  into  the  analysis  as 
indicated  in  Figure  9. 

To  repeat,  if  the  analysis  produced  only  earliest 
and  latest  times,  and  if  scheduled  times  for  events 
were  set  in  the  light  of  earliest  and  latest  times, 
the  feasibility  and  implications  of  the  schedule 
would  be  determined  by  the  analysis  suggested  in 
the  case  of  Figure  9.  This  is  due  to  the  fact  that 
any  constraint  imposed  by  a  “schedule”  would  alter 
“earliest”  and  “latest*  times. 

The  stochastic  process  should  include  all 
constraints  including  all  restrictions  implied  by 
“scheduling”  or  any  other  administrative  action. 

Then  the  times  of  the  events  are  the  times  at  which 
they  will  occur,  not  earliest  times  at  which  they 
could  occur. 
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THE  ANALYSIS  OF  ACTIVITY  TIME  ESTIMATES 
AND  THE  MATHEMATICAL  COMPUTATIONS 


\ 

The  model  of  the  FBM  program  consists  of 
designated  activities,  events,  relations  of  preced¬ 
ence  and  succession,  and  distributions  of  activity 
times.  The  analysis  of  the  model  involves  two 
major  items.  Estimates  of  activity  times  must  be 
obtained.  Then  event  times  must  be  calculated. 
These  two  parts  of  the  analysis  are  discussed  in 
this  appendix. 

I.  THE  ANALYSIS  OF  ACTIVITY  TIME 
ESTIMATES 

We  have  defined  activities  and  we  have  stated 
that  it  is  necessary  to  estimate  the  expected  value 
and  variance  of  each  activity  in  the  FBM  program. 
This  part  discusses  the  sources  of  these  estimates 
and  the  procedures  for  obtaining  them. 

Activities  are  of  diverse  natures.  They  include 
production,  fabrication,  testing,  development,  analy¬ 
sis,  administration,  research,  and  decision  making. 
Specific  examples  are  the  following:  the  fabrication 
which  takes  place  between  the  delivery  of  a  cham¬ 
ber  to  Aerojet  and  the  availability  of  the  specific 
test  vehicle  for  firing;  the  test  program  which  takes 
place  between  the  first  development  test  and  the 
qualifications  of  the  A  motor  for  firing.  This  last" 
activity  can  be  broken  down  into  subactivities 
which  would  most  likely  include  development,  anal¬ 
ysis,  administration,  and  decision  making. 

The  diversity  of  activities  makes  a  general 
discussion  difficult.  But  we  are  at  present  facing 
the  generalities. 

First,  let  us  consider  appropriate  sources  of 
information  concerning  the  possible  time  that  an 
activity  might  take.  In  this  matter  it  is  essential 
not  to  accept  uncritically  any  times  that  appear  in 
plans  and  contracts.  Rather,  one  must  probe  to  the 
bases  upon  which  the  plans  and  contract  schedules 
are  made.  One  reason  is  that  schedules  (other  than 
the  ones  we  shall  set) are  not  adequately  responsive 
to  changing  conditions  and  prospects.  Secondly, 
present  schedules  do  not  estimate  uncertainties, 
and  thirdly,  they  are  made  under  pressures  which 
involve  matters  other  than  the  accurate  estimate  of 
times;  one  such  pressure  is  haste. 

Hence ,  preferably  we  should  get  information 
from  people  who  are  to  perform  the  activities  or  to 


directly  supervise  the  performance.  These  people 
are  technicians  in  spirit,  even  if  they  have  admin¬ 
istrative  responsibility. 

Since  it  will  be  difficult  to  get  more  than  a 
single  authoritative  estimate,  the  problem  of  per¬ 
sonal  bias  is  serious.  These  biases  will  depend 
partly  on  the  weight  of  company  policies,  schedules,  . 
and  commitments.  In  some  cases  it  will  be  possible 
to  get  supplementary  estimates  from  technicians  not 
employed  by  the  responsible  contractor.  Far  ex¬ 
ample,  the  estimates  of  an  Aerojet  employee  can 
also  be  made  by  some  Lockheed  technician  who  is 
intimately  concerned  with  the  activity  and  its  re¬ 
sults;  also,  an  estimate  can  be  obtained  within  SP. 

This  leads  to  the  question  of  the  combination 
of  two  or  more  estimates.  This  is  discussed  below. 

We  turn  then  from  the  question  of  sources  of 
time  estimates  to  the  parameters  estimated.  The 
estimates  by  a  technician  (or  other  person,  if  neces¬ 
sary)  should  be  made  after  careful  explanations  by  a 
highly  qualified  Interviewer.  After  this  first  inter¬ 
view  the  estimates  may  be  made  and  transmitted  to 
SP  on  forms. 

We  propose  that  the  technical  person  be  asked 
to  estimate  the  following  for  an  activity.  First,  a 
“likely"  time  which  technically  we  shall  interpret 
as  the  mode  of  the  activity  time.  Synonyms  which 
can  be  offered  are  "most  probable  time,"  and  “time 
you  would  expect."  Even  "expected  time"  makes  an 
impression  on  persons  who  are  not  statisticians, 
but  this  term  must  be  avoided  when  there  is  any 
possibility  of  confusion  with  the  statistical  mean¬ 
ing  of  this  term. 

Secondly,  the  technician  is  asked  for  an  "opti¬ 
mistic"  time.  There  should  be  practically  no  hope 
of  completing  the  activity  in  less  than  the  optimistic 
time,  but  good  luck  might  give  a  time  close  to  the 
optimistic. 

Thirdly,  we  ask  for  a  “pessimistic"  time.  This 
concept  is  not  as  sharp  and  clear  as  we  would  like. 
Although  experience  to  date  has  not  produced  any 
serious  difficulty  with  this  concept,  we  must  handle 
the  estimation  with  great  care.  This  difficulty  is 
the  obvious  one  that  in  research  or  development  it 
is  difficult  to  set  a  date  within  which  an  achieve¬ 
ment  can  be  guaranteed. 

As  a  first  description  of  the  pessimistic  time. 
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we  ask  for  a  time  which  will  not  be  exceeded, 
barring  'acts  of  God,*  but  which  might  conceivably 
be  approached. 

An  *act  of  God*  is  an  unexpected,  unforeseen 
event  whose  occurrence  would  not  be  anticipated  in 
any  reasonable  planning.  Examples  are  wrecks 
and  unusual  strikes.  If  ail  experts  anticipate  the 
success  of  a  research  project,  and  if  the  project 
fails,  the  failure  is  included  as  an  *act  of  God.*  If, 
however,  expert  opinion  is  divided,  failure  is  not  an 
*act  of  God,*  and  in  setting  a  pessimistic  estimate 
the  estimator  should  allow  for  time  to  complete  the 
activity  in  case  of  failure  and  a  fresh  start.  (An 
alternative  deserving  serious  consideration  is  a 
time  estimate  assuming  success  and  an  estimated 
probability  of  success.) 

The  pessimistic  estimate  does  not  involve 
simply  a  listing  of  foreseeable  difficulties  and  an 
estimate  of  the  total  time  to  overcome  each.  A  tech¬ 
nical  man  might  say  that  of  ten  possible  but  un¬ 
likely  difficulties,  it  would  be  unreasonable  to 
anticipate  all  ten;  he  might  say  that  he  is  reason¬ 
ably  certain  that  it  would  be  foolish  to  expect  more 
than  three  of  the  ten  to  materialize.  Or  the  ipan  may 
know  from  experience  that  delays  are  usually  caused 
by  unforeseeable  developments;  this  man  might  base 
his  estimates  more  on  intuition  than  analysis. 

Perhaps  we  should  say  that  a  pessimistic  esti¬ 
mate  is  a  time  which  is  longer  than  expected,  bdt 
which  might  be  required  in  one  out  of  a  hundred 
similar  activities.  Furthermore,  although  one  can-  - 
not  set  an  absolute  time  limit  which  will  never  be 
exceeded,  no  normal  person  would  hedge  against  a 
time  greater  than  the  pessimistic  time. 

In  case  of  a  refusal  by  a  technician  to  state  a 
pessimistic  estimate,  one  would  go  to  the  person  or 
body  that  decided  to  include  the  activity.  This  de¬ 
cision  maker  must  Justify  some  upper  limit  to  the 
accomplishment  (the  upper  limit  could  Include  the 
time  to  accomplish  some  substitute  achievement, 
and  it  might  involve  a  prospect  of  foregoing  the 
activity  and  of  accepting  some  performance 
degradation). 

In  Appendix  A  it  was  assumed  that  the  activity 
times  are  normally  distributed.  It  will  be  clear  that 
in  many  cases  the  times  are  not  normal.  However, 
when  event  times  are  calculated  horn  activity  times, 
we  compute  sums  of  activity  times.  Hence,  the 
event  times  will  be  roughly  normal  even  If  the  activ¬ 
ity  times  are  not  normal  (because  of  the  central 
limit  theorem).  This  will  not  be  the  case  for  im¬ 
mediate  successors  of  the  present  event.  These 
special  cases  can  be  handled  directly,  and  we  shall 
not  discuss  them  here.  For  the  general  case  we 
shall  use  only  the  expected  values  and  variances  of 


the  activity  times;  from  these  we  shall  calculate 
expected  values  and  variances  of  event  times. 
Hence,  our  problem  is  to  estimate  the  expected  value 
and  variance  of  an  activity  time  from  the  likely, 
optimistic,  and  pessimistic  times  discussed  above. 
Furthermore,  we  feel  free  to  use  a  non-normal  model 
of  the  distribution  of  activity  times  as  a  tool  in  this 
estimation. 

We  recall  that  for  unimodal  frequency  distribu¬ 
tions,  the  standard  deviation  can  be  estimated 
roughly  as  one-sixth  of  the  range.  Hence,  it  seems 
reasonable  to  estimate  the  standard  deviation  of  an 
activity  time  as  one-sixth  of  the  difference  be¬ 
tween  the  pessimistic  and  optimistic  time  estimates. 

The  estimate  of  the  expected  value  of  an  activ¬ 
ity  time  is  more  difficult.  We  do  not  accept  the 
likely  time  as  the  expected  value.  We  feel  that  an 
activity  time  will  more  often  exceed  than  be  less 
than  an  estimated  likely  time.  Hence,  if  likely 
times  were  accepted  as  expected  values,  an  unde¬ 
sirable  bias  would  be  introduced.  Our  apprehension 
of  this  bias  is  supported  by  estimates  already  ob¬ 
tained.  In  many  cases  the  likely  time  is  nearer  the 
optimistic  than  the  pessimistic  time.  In  such  a 
situation  one  feels  that  the  expected  time  should 
exceed  the  likely  time. 

We  shall  introduce  an  estimate  of  the  expected 
time  which  would  seem  to  adjust  at  least  crudely 
for  the  bias  that  would  be  present  if  likely  times 
were  accepted  as  expected  times.  As  a  model  of 
the  distribution  of  an  activity  time,  we  introduce  the 
beta  distribution  whose  mode  is  at  the  likely  time, 
whose  range  is  the  interval  between  the  optimistic 
and  pessimistic  times,  and  whose  standard  devia¬ 
tion  is  one-sixth  of  the  range.  The  probability 
density  of  this  distribution  is 

f(t)  =  (constant)  (t  -  a)“  (b  -  t)y  (see  Figure  10) 

in  which  the  optimistic  and  pessimistic  time  esti¬ 
mates  are  respectively  a.  and  b  (the  left-  and  right- 
band  ends  of  the  range);  the  ‘constant,*  a  and  y  are 
ftinctions  of  a,  b,  and  the  likely  time  M  (i.e.,  the 
modal  time).  To  reduce  this  probability  density 
Ainction  to  the  standard  form  of  the  beta  distribu¬ 
tion,  we  introduce  the  random  variable  x  as  related 
to  1  as  follows: 

t  -  a 

b  -  a 

The  probability  density  of  2  is 

f(x).  |B(a  +  1,  y+  l)|-1xa(l  -  x)y 
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f(t)  =  K(t-a)“(b-t)lf 

am  b  t 

VALUES  OF  <*  8  Y  OBTAINED  BY 

I.  SETTING  M-m  OF  ESTIMATES 
2.  SETTING  <r  (BETA  DISTRIBUTION) = 

Figure  10 


Since  the  modal  value  of  t  Is  M.  If  r 'denotes  the 
mode  of  i, 

M-  a 

r=  - 

b  -  a 

If  E(x)  and  V(x)  are  respectively  the  expected  value 
and  variance  of  x,  straightforward  computation 
leads  to 

a 

a  +  y 


a*  +  (36r®  -  3&1  +  7r>x*  -  20r*q  -  24r*  =  0 

We  can  now  compute  the  parameters  In  l(t). 
Given  M,  a,  and  b,  the  above  formulas  enable  us  to 
calculate  in  succession  r,  a,  y,  (using  the  relation 
between  r,  a,  and  y,  E(x),  and  finally  E(t)  (because 
the  equation  of  transformation  between  t  and  x 
Implies  that  Eft)  -  a  +  (b  -  a)  E(x). 

Let  us  study  the  relation  between  r  and  E(x). 
Numerical  calculation  with  use  of  the  above  formu¬ 
las  gives  the  first  two  columns  of  Table  1. 


E(x) 


«  4-  1 
a  y  +  2 


V(x) 


(a  4-1)  (y  +  1) 

(a  4-  y  4-  2)2(q  4-  y  4-  3) 


Since  the  variance  of  t  is  (b  -  a)J/36,  the  variance 
of  x  is  1/36.  We  eliminate  y  from  the  equations  for 
r  and  V(x)  after  substituting  1/36  for  V(x),  and  we 
obtain 

I 


Table  1 


r 

E(x) 

(4r  4- 

0 

.2053 

.1667 

1/8 

.2539 

.2500 

1/4 

.3228 

.3333 

3/8 

.4075 

.4167 

1/2 

.5000 

.5000 

If  E(x)  is  plotted  as  a  function  of  r,  it  is  seen  that 
the  relation  between  these  variables  is  approximately 
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linear.  A  simple  linear  approximation,  namely 
E(x)  =  (4r  +  11/6 

is  given  in  the  third  column.  We  shall  accept  this 
approximation  because  it  is  accurate  enough  for  our 
purposes,  and  because  the  prior  computation  requires 
among  other  operations  the  solution  of  a  cubic  equa¬ 
tion.  From  the  relations  between  E(x)  and  E(t)  and 
between  r  and  M,  the  linear  approximation  reduces 
to 

Eft)  =  (a  +  4M  +  b)/6. 

This  formula  will  be  used  in  the  FBM  system 
analysis. 

This  result  was  derived  under  the  assumption 
that  the  beta  distribution  is  an  adequate  model  of  the 
distribution  of  an  activity  time.  The  choice  of  the 
beta  distribution  was  dictatedby  intuition  because 
empirical  evidence  is  lacking.  Hence  it  will  be 
appropriate  to  consider  the  reasonableness  of  the 
result. 

The  result  can  be  reduced  to 

E(t)  -  -  (2M  +  - 

3  2 

This  means  that  E(t)  is  the  weighted  mean  of  M.  and 
the  mid-range  (a  +  b)/2,  with  weights  2  and  1  re¬ 
spectively.  In  other  words,  Eft)  is  located  one-third 
of  the  way  from  the  likely  time  U  to  the  mid-range.  ~ 

We  can  consider  whether  the  weights  2  and  1  in 
the  above  formula  seem  appropriate.  Perhaps  it 
would  be  intuitively  better  to  move  the  likely  time 
only  one-fourth  of  the  way  towards  the  mid-range. 
Perhaps  one-half  or  one- tenth.  Our  own  opinion  is 
that  one-third  seems  reasonable.  However,  we  in¬ 
tend  to  code  into  the  computer  routine  this  ratio  as 
a  parameter.  Hence  the  weights  can  be  changed  if 
authoritative  Judgment  dictates.  Furthermore,  by 
making  computer  runs  with  various  parameter  values 
one  can  test  the  sensitivity  of  the  computed  result 
to  this  choice  of  weights. 

As  experience  with  the  development  of  the  FBM 
accumulates,  we  can  compare  actual  activity  times 
with  estimates  of  M,  a,  and  b.  This  will  enable  us 
to  reconsider  the  weights  used. 

As  further  evidence  of  the  appropriateness  of 
the  beta  distribution  model,  we  have  presented  the 
graph  of  f*(x)  for  the  case  in  whichx  =  1/4  (Figure 
11).  This  represents  the  case  in  which  the  likely 
time  is  one-fourth  of  the  way  from  the  optimistic  to 
the  pessimistic  time.  This  graph  reveals  that  most 
of  the  activity  times  will  be  symmetrically  distrib¬ 
uted  about  r  =  1/4  between  r  =  O  and£  =  1/2,  but 


f*(x)  vs.  r 


that  there  is  enough  probability  above  £  =  1/2  to 
bring  the  expected  time  up  to  .32.  In.our  opinion 
this  graph  is  as  reasonable  as  that  obtained  from 
any  other  commonly  occurring  probability  density 
function. 

Z  THE  MATHEMATICAL  COMPUTATIONS 

This  part  discusses  the  calculation  of  the  ex¬ 
pected  values  and  variances  of  event  times.  A  de¬ 
scription  is  given  of  the  mathematical  problems  that 
are  presently  unsolved. 
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We  consider  first  some  analytic  difficulties. 

One  serious  difficulty  is  indicated  in  Figure  12. 

The  elapsed  times  between  A  and  D  is  the  greater  of 


the  two  times 4 + ,c  and  b^+ d.  In  case  the  expected 
values  and  variances  ot  a  -  c  and  b  -  d  were  equal 
(In  practice  this  is  unlikely),  the  expected  value 
and  variance  of  the  time  from  A  to  D  would  be  esti¬ 
mated  without  serious  difficulty.  In  fact,  this  could 
be  done  for  a  activities  as  in  Figure  13  by  means  of 
tabulated  results  (see  Kendall,  Advanced  Theory  0/ 
Statistics.  Vol.  I,  for  references)  or  formulas  (in  a 


»i 


Figure  13 


paper  by  Clark  and  Williams  to  appear  shortly  in  the 
Annuals  of  Mathematical  Statistics ).  However,  it  is 

assumed  that  ai . an  are  identically  distributed. 

As  soon  as  one  departs  from  the  case  of  identically 
distributed  variables,  there  are  no  numerical  results 
or  formulas  available. 

However,  we  could  develop  a  basis  for  handling 
the  situation  of  Figure  12  in  the  following  way.  The 
problem,  normalized,  becomes  that  of  the  expected 
value  and  variance  of  the  greater  of  two  independent 
normal  variables,  one  with  expected  value  zero  and 
variance  one.  (The  distribution  of  the  greater  of 
two  normal  variables  is  not  normal,  but  we  shall  not 
worry  about  this  partly  because  we  shall  consider 
only  the  expected  value  and  variance.)  For  this  two 
parameter  problem  (the  two  parameters  being  the  ex¬ 
pected  value  and  variance  of  the  second  normal  dls- 

i 


tribution  after  normalization  reduces  the  first  ex¬ 
pected  value  to  zero  and  variance  to  one),  we  would 
construct  by  numerical  integration  a  two-way  table 
of  values.  The  resulting  table  could  be  fitted  by 
some  formula  convenient  for  a  computer. 

With  this  result  we  could  handle  the  case  of 
Figure  13  with  adequate  accuracy  even  when  the 
activity  times  are  not  identically  distributed.  We 
could  get  the  expected  value  and  variance  of  the 
greater  of  ai  and  a2,  etc.  Then  we  could  compute 
the  expected  value  and  variance  of  the  greater  of 
a3  and  the  greater  of  ai  and  a2,  etc. 

However,  presently  available  information  re¬ 
veals  that  we  encounter  much  greater  complexity. 
Figure  14  represents  one  such  situation  which 


occurs.  In  this  case  the  elapsed  time  for  ^.to  Ji  is 
the  greater  of  the  three  times  11  +  c.  a  +  d  +  e,  and 
b.+  e.  Furthermore,  these  three  times  (sums  of 
activity  times)  are  correlated,  and  there  seems  no 
way, to  circumvent  computation  with  correlated  vari¬ 
ables.  The  correlations  involved  in  the  example  of 
Figure  13  are  easily  calculated.  The  covariance  of 
a  +£  and  a  -f  d  -f  e  is  the  variance  of  a,  and  the 
other  covariance  is  obtained  in  the  same  way  (two 
of  the  times  are  independent).  The  expected  value 
and  variance  0 1  the  greatest  of  the  three  times  can 
be  calculated  by  the  numerical  evaluation  of  a  single 
Integral,  but  the  numerical  values  to  be  summed  are 
obtained  from  the  distribution  functions  of  two- 
dimensional  correlated  normal  variables.  These 
distribution  functions  are  tabulated  (see  Karl  Pear¬ 
son’s  tables,  volume  2).  The  tables  have  three 
parameters,  and  consist  of  a  two-way  table  for  each 
of  several  values  of  the  correlation  coefficient. 
These  tables  could  be  stored  in  a  computer  with 
large  storage  capacity;  possibly  the  tables  could  be 
fitted  by  formulas.  A  high  speed  computer  (such  as 
the  IBM  700  series  or  the  Remington  1103)  could 
calculate  the  expected  value  and  variance  of  the 
greatest  of  three  normal  variables  in  a  reasonably 
short  time. 
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However,  since  even  greater  complexities  are 
encountered,  and  since  we  would  like  to  use  a 
medium  speed  computer,  we  should  Investigate  the 
possibility  of  obtaining  simple  approximations.  Let 
us  discuss  this  prospect  at  some  length.  Consider 
for  the  moment  the  problem  of  the  greater  of  two  cor¬ 
related  normal  variables.  This  is  a  three  parameter 
problem,  the  parameters  being  the  difference  of  the 
expected  values,  the  ratio  of  the  standard  devia¬ 
tions,  and  the  coefficient  of  correlation.  One  could 
construct  tables  to  handle  this  problem  there  would 
be  two-way  tables  for  selected  values  of  the  corre¬ 
lation.  Possibly  the  tables  could  be  fitted  by  rela¬ 
tively  simple  analytic  expressions. 

Consider  the  situation  of  Figure  14.  If  we  re¬ 
strict  consideration  to  the  two  constraints  a  +  £  and 
b  +_£,  we  could  determine  the  expected  value  and 
variance  of  the  greater  of  these  two  times.  Then  we 
could  combine  this  constraint  with  that  of  the  third 
time  a_+  .d  +  e.  and  this  again  involves  the  greater 
of  two  time  constraints.  The  difficulty  is  that  one 
of  these  two  constraints  is  itself  a  complicated 
computed  result,  and  it  is  difficult  to  calculate  the 
correlation  between  a_+  d.+.e  and  the  greater  of  the 
other  two  times.  We  know  the  covariance  of  .a +_d  +_e 
with  each  of  a  +£  and  b_+  e,  but  what  relation  is 
there  between  the  two  simpler  correlations  and  the 
more  complicated  correlation  involving  the  greater 
of  two  times?  The  problem  is  not  simple.  However, 
It  is  likely  that  study  based  upon  numerical  evalua¬ 
tion  of  special  cases  would  produce  some  rule  ot 
thumb  for  estimating  the  desired  correlation  at  least 
roughly. 

With  such  a  rule  of  thumb  we  could  handle  many 
complex  situations  in  the  following  manner.  Sup¬ 
pose  that  the  time  of  some  event  were  subject  to 
several  constraints  (i.e.,  the  time  is  the  greatest  of 
several  times).  We  would  find  the  expected  value 
and  variance  of  the  greater  of  the  first  two  times. 
Then  using  the  rule  of  thumb,  we  would  estimate  the 
correlation  between  the  time  of  the  third  constraint 
and  the  greater  of  the  first  two  times.  Then  the 
tables  mentioned  above  would  permit  us  to  estimate 
the  expected  value  and  variance  of  the  greatest  of 
the  first  three  constraints.  The  fourth  and  succeed¬ 
ing  constraints  would  be  introduced  similarly. 

If  this  possibility  should  be  realized,  another 
difficulty  would  arise,  namely  that  of  arranging  the 
analysis  in  a  computer.  The  computer  could  deter¬ 
mine  all  time  constraints  on  each  event  (this 
amounts  to  listing  all  paths  along  activity  arrows 
from  the  present  event  to  each  event,  and  totaling 
the  times  and  variances  of  the  activities).  This 
might  require  too  much  time  even  on  a  high  speed 
computer.  Moreover,  it  might  be  unreasonable  to 


expect  the  computer  to  apply  properly  the  rule  of 
thumb  for  combining  correlations  (however,  given 
two  specific  paths  from  the  present  to  a  specific 
event,  it  would  be  easy  to  compute  the  correlation 
of  the  two  time  constraints).  The  difficulty  would 
not  be  with  the  rule  of  thumb  but  with  isolating  the 
various  paths  and  their  interrelationships  (which 
determine  the  correlations). 

It  is  likely  that  the  best  procedure  with  respect 
to  the  computer  would  be  something  like  the  follow¬ 
ing.  When  the  computer  calculates  the  expected 
value  and  variance  of  an  event  time,  the  computer 
must  know  the  constraints  on  this  time  (there  is  a 
constraint  for  each  path  of  activities  from  the 
present  to  the  event  in  question,  and  the  constraint 
of  the  path  is  the  sum  of  the  activity  times  along  the 
path).  It  might  take  the  computer  a  relatively  long 
time  to  isolate  all  the  paths  to  an  event  and  to  ac¬ 
curately  compute  the  expected  value  and  variance 
of  the  event  time.  Hence,  it  may  be  desirable  to 
make  a  preliminary  analysis  off  the  computer.  For 
each  event  we  would  examine  all  the  activity  paths, 
select  the  most  important  ones  (rejecting  those 
paths  whose  activity  times  are  relatively  small), 
and  tell  the  computer  how  to  compute  (i.e.,  tell  the 
computer  what  constraints  to  consider,  in  what  order, 
and  with  what  simplifying  approximations.) 

At  best,  it  will  be  a  non- trivial  task  to  imple¬ 
ment  the  above  analysis.  Hence,  we  should  con¬ 
sider  alternatives.  The  most  obvious  alternative  is 
the  one  now  employed.  The  time  constraints  of  all 
paths  leading  up  to  an  event  are  considered,  and 
one  assigns  to  the  event  the  expected  value  and 
variance  of  the  greatest  of  these  constraints. 

This  simplification  gives  biased  estimates  and 
the  bias  is  such  that  the  estimated  expected  times 
of  events  are  too  small.  To  get  some  idea  of  the 
bias,  we  can  consider  two  independently  distributed 
normal  variables  with  the  same  parameters  p  and  a. 
The  expected  value  of  the  greater  of  the  two  is 
H  +  .56a  (see  Kendall,  loc.  cit.).  Thus,  if  two 
parallel  activities  are  each  expected  to  take  a  year 
with  a  standard  deviation  of  one  month  (which  is 
roughly  equivalent  to  a  range  from  9  to  15  months), 
the  expected  time  to  the  completion  of  both  activi¬ 
ties  is  12  +  .56  (1)  =  12  1/2  months  roughly.  In  the 
presently  used  simplifications  the  half  month  is 
lost.  As  a  very  rough  guess,  we  might  fear  that  the 
presently  used  simplification  is  biased  to  the  extent 
of  a  couple  of  months. 

However,  the  presently  used  simplification  is 
appealing.  For  each  event  there  is  a  longest  time 
activity  path  from  the  present  to  the  event.  This 
path  can  be  called  a  "critical  path.”  Of  special 
interest  is  the  critical  path  to  some  future  event  Z. 
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of  paramount  importance.  Each  activity  time  along 
this  path  contributes  directly  to  the  elapsed  time 
from  the  present  to  Z.  Slippages  in  the  completion 
times  of  these  activities  cause  slippages  of  equal 
amounts  in  Z.  Furthermore,  for  events  or  activities 
not  on  the  critical  path,  some  delay  can  be  tolerated 
without  changing  the  expected  time  of  Z.  For  each 
“non-critical*  event  (not  on  the  critical  path)  one 
can  set  a  "latest*  expe  cted  time  for  the  event  such 
that  if  all  expected  times  were  constrained  to  occur 
at  this  latest  time  (variances  being  unaltered),  the 
expected  time  of  Z  would  be  unchanged  as  computed 
by  the  presently  used  method.  However,  this  con¬ 
cept  introduces  the  biases  of  the  present  computa¬ 
tions  in  a  very  severe  form.  But,  ignoring  the 
biases,  we  have  a  way  of  designating  critical  events 
whose  slippages  are  serious,  and  non-critical  events 
each  with  its  possible  slippage.  Such  analysis  is 
useful  in  spite  of  the  biases. 

Let  us  next  face  the  problem  of  some  rigorous 
analysis  of  “latest’  times  at  which  events  can  occur 
without  jeopardizing  the  time  of  some  event  Z  of 
paramount  importance.  Rigorously  there  seems  to 
be  no  rigid  latest  times  at  which  events  can  occur. 
To  illustrate,  suppose  that  X  and  Y  are  immediate 
predecessors  of  Z  and  that  the  intermediate  activi¬ 
ties  are  x_and  jr  respectively.  Suppose  that  both  x 
and  y  have  the  expected  value  ft  and  variance  a. 
Then  if  a  time  for  Z  is  set  rigidly,  and  if  X  and  Y 
occur  at  times  ft  +  .56o  before  Z  (the  term  .56o  is 
clarified  above),  then  the  expected  time  of  Z  will  be 
the  time  rigidly  set.  One  is  inclined  to  accept  the 
latest  times  tor  X.  and  X  as  ft  +  .56 o  prior  to  Z.  But 
note  that  if  X  precedes  Z  by  ft  +  to  where  t_  Is  say  4 
or  5,  and  if  Y  precedes  Z  by  only  ft,  the  expected 
time  of  Z  is  still  as  set.  This  example  reveals  that 
there  is  some  freedom  to  adjust  “latest  times” 
among  two  or  more  events. 

Another  logical  difficulty  is  the  following.  If 
the  expected  time  of  any  activity  whatsoever  is  in¬ 
creased,  or  if  the  expected  time  of  any  event  is  set 
at  a  later  time,  there  is  an  increase  in  the  expected 
elapsed  time  to  each  succeeding  event.  (Except  in 
unusual  situations  involving  activities  with  certain 
times.)  For  example,  suppose  that  there  are  two 
activities  between  events  A  andJJ.  Suppose  that 
the  expected  value  and  variance  of  the  first  activity 
time  la  10  and  1  month  respectively,  and  the  cor¬ 
responding  parameters  for  the  second  event  are  1 


and  1  respectively.  Then  if  the  expected  time  of 
the  second  activity  changes  from  1  to  2,  there  will 
be  practically  no  change  in  the  expected  time  of  the 
second  event  B;  but  rigorously  the  expected  elapsed 
time  from  A  to  B  will  be  Increased  by  a  tiny  frac¬ 
tion  of  a  second. 

A  precise  notion  of  a  latest  time  for  events  is 
the  following.  Let  Z.  be  some  event  of  paramount 
importance.  Let  some  delay  D.  in  Z  be  selected. 
This  delay  D  might  be  a  week,  or  it  could  be  a  day 
or  a  month.  Then  for  a  given  event  X  one  could 
compute  the  increase  in  the  expected  elapsed  time 
from  the  present  to  X.  which  would  result  in  an  in¬ 
crease  of  D  in  the  expected  elapsed  time  to  Z.  The 
result  would  Indicate  how  much  the  event  X  could 
be  slipped  without  a  resulting  serious  delay. 

The  unfortunate  aspect  of  this  definition  is  that 
it  seems  computationally  impossible.  To  show  why 
this  is  so,  let  be  the  latest  time  of  X  as  defined 
in  the  last  paragraph.  To  compute  X1.  it  would  seem 
necessary  to  make  one  or  two  runs  of  the  analysis 
with  the  constraints  augmented  by  a  single  con¬ 
straint  which  would  delay  X  (an  artificial  activity 
between  i.  and  X1-)  A  couple  such  trial  runs  would 
enable  one  to  interpolate  for  the  delay  in  X  which 
would  set  back  the  expected  time  of  Z.by  the 
amount  D.  The  trouble  is  that  this  computation 
must  be  carried  out  for  every  event  and  activity  of 
interest.  The  time  required  fcr  such  computation 
would  seem  to  be  excessive.  However,  it  would  be 
very  easy  to  perform  such  analysis  fcr  selected 
problems. 

As  we  maneuver  from  an  Intellectually  sound 
definition  of  latest  time  to  one  that  can  be  made 
operational,  it  seems  necessary  to  introduce  some 
ultimately  illogical  procedure.  The  most  obvious 
thing  to  do  is  to  run  time  backwards.  There  are 
logical  difficulties  with  this  procedure.  However, 
it  seems  rational  to  introduce  the  fiction  of  a  re¬ 
verse  development  of  the  process  which  starts  with 
some  event  Z  and  works  backward  in  time  to  the 
present.  If  such  an  analysis  is  made  by  the  method 
employed  for  the  forward  computation  of  the  times 
at  which  events  will  occur,  then  the  expected  time 
of  an  event  could  be  interpreted  as  a  latest  time  for 
the  event.  Such  an  analysis  need  not  proceed  merely 
from  a  fixed  time  for  the  final  event,  but  could  take 
into  account  the  uncertainty  of  the  final  event. 
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THE  PRESENTLY  EMPLOYED 
APPROXIMATE  COMPUTATION 


This  part  describes  the  presently  used  method 
of  approximating  the  event  times  by  hand  computa¬ 
tion. 

To  facilitate  reference,  the  events  are  num¬ 
bered  1.  2.  ...etc.  For  each  event  a  card  Is  made 
up  which  records  the  Immediate  predecessors  and 
immediate  successors  of  the  event.  This  card  has 
the  format  of  Fig  ire  15.  Figure  15  designates  the 
event  numbered  28  and  indicates  that  the  immediate 

28 

58  3 

7  167 

13  45 

Figure  15 

predecessors  of  28  are  58.  7.  and  13,  and  that  the 
immediate  successors  are  3.  167,  and  45. 

The  cards  are  arranged  in  numerical  order.  The 
card  of  Figure  15  would  follow  the  cards  for  the 
events  numbered  between  1  and  27  inclusive.  There 
could  be  fewer  than  27  predecessors  of  28  because 
there  may  be  gaps  in  the  sequence  of  integers  used. 

The  major  step  in  the  following  computation  is 
that  of  rearranging  the  cards  Into  a  sequence  such 
that  if  one  event  precedes  another  in  the  stochastic 
model,  its  card  will  precede  the  other’s  card  in  the 
sequence  to  be  constructed. 

The  rearrangement  will  Involve  the  removal  of 
cards  from  the  sequence  In  which  they  start.  As  a 
card  is  removed  it  is  placed  at  the  end  (or  bottom) 
of  a  second  sequence  (or  pile).  Furthermore,  cer¬ 
tain  steps  in  the  operation  will  involve  the  removal 
of  the  card  at  the  beginning  of  the  second  sequence 
and  the  placing  of  the  card  at  the  end  of  a  third 
sequence.  At  the  end  of  the  operation  all  cards 
will  be  In  the  third  sequence,  and  the  third  sequence 
will  have  the  desired  property  that  if  one  event 
precedes  another  in  the  stochastic  model,  its  card 
precedes  the  other’s  in  the  third  list. 

The  card  for  the  present  event  is  removed  from 
the  first  sequence  and  placed  in  the  second  se¬ 
quence.  Suppose  that  the  present  event  has  the 
number  1  and  that  its  card  is  given  in  Figure  16. 

We  observe  that  10  is  an  immediate  successor  of  1. 


1 

10 
11 
12 
148 
1234 
Figure  16 

We  look  up  the  card  10  which  is  In  the  first  se¬ 
quence.  We  will  find  the  notation  that  event.  1  is 
an  Immediate  predecessor  of  10.  We  check  the 
event  1  on  the  card  of  event  10,  obtaining,  say. 
Figure  17.  In  Figure  17  we  have  used  the  hyphen 
as  a  check  mark.  After  we  check  1  on  the  card  for 

10 

1-  16 
44 

Figure  17 

event  10,  we  observe  whether  all  the  immediate 
predecessors  of  10  have  been  checked.  In  the  case 
of  Figure  17  this  is  so.  Since  this  is  so.  the  card 
for  10  is  placed  at  the  end  of  the  second  sequence. 
We  return  to  the  card  for  1  and  note  that  the  second 
Immediate  successor  of  1  is  11.  We  find  the  card 
for  11  which  will  be  in  the  first  sequence.  On  this 
card  we  check  the  1  which  indicates  that  1  is  an 
Immediate  predecessor  of  11,  and  we  obtain,  say. 
Figure  18.  After  checking  1,  we  observe  that  all 

11 

1-  66 
4 

Figure  18 

the  Immediate  predecessors  of  11  have  not  yet  been 
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checked.  Hence,  we  leave  the  card  for  11  in  its 
place  in  sequence  1.  (When  at  some  later  time  in 
the  operation  4  is  checked,  the  card  for  11  will  be 
placed  at  the  end  of  the  second  sequence  of  cards.) 
We  continue  until  all  the  immediate  successors  of  1 
have  been  handled  in  the  same  way.  Then  the  card 
for  1  is  placed  at  the  end  of  the  third  sequence 
(actually,  1  will  be  the  first  card  in  sequence  3). 

The  next  step  is  to  take  the  first  card  in  se¬ 
quence  2  and  to  handle  it  in  the  same  way  that  1 
was  handled.  Suppose  that  this  first  card  in  se¬ 
quence  2  is  10  as  given  in  Figure  17.  Since  Figure 
17  indicated  that  16  is  an  immediate  successor  of 
10,  we  look  for  16  in  the  first  sequence.  If  we  do 
not  find  16  (because  it  has  been  removed  from  the 
first  sequence),  we  take  no  action  as  regards  16.  If 
16  is  still  in  sequence  1,  we  check  on  the  card  for 
16  the  Immediate  predecessor  10.  If,  after  10  is 
checked,  we  And  that  all  the  immediate  predecessors 
of  16  have  been  checked,  we  would  place  16  at  the 
end  of  sequence  2.  Otherwise  16  is  left  in  sequence 
1.  We  continue  until  all  the  immediate  successors 
of  10  have  been  handled.  Then  10  is  placed  at  the 
end  of  sequence  3.  The  first  card  in  sequence  2  is 
processed,  and  the  operation  continues  as  indicated. 

We  shall  now  prove  that  the  process  will  con¬ 
tinue  until  all  the  cards  are  in  sequence  3,  and  that 
sequence  3  will  have  the  desired  property. 

In  the  first  place  we  note  that  a  card  is  not 
placed  in  sequence  2  until  all  Its  immediate  prede¬ 
cessors  are  already  in  sequence  2  or  3.  Hence, 
when  a  card  is  placed  in  sequence  3,  all  its  prede¬ 
cessors,  immediate  or  not,  are  in  sequence  3. 

Hence,  the  final  sequence  3  will  have  the  required 
property. 

Finally,  we  must  show  that  during  the  opera¬ 
tion,  sequence  2  will  never  be  empty.  Otherwise 
the  operation  might  come  to  a  halt  before  all  cards 
were  In  sequence  3.  Suppose  that  we  reach  a  point 
in  the  operation  at  which  there  is  no  card  is  se¬ 
quence  2,  but  there  are  still  cards  In  sequence  1. 
Each  event  in  sequence  1  has  at  least  one  imme¬ 
diate  predecessor  stUl  in  sequence  1  (otherwise  the 
event  would  have  been  removed  from  sequence  1  at 
some  step).  Select  an  arbitrary  event  A.  in  se¬ 
quence  1.  Choose  one  of  the  Immediate  predeces¬ 


sors  of  A,  say  B,  which  is  still  in  sequence  1. 
Choose  an  immediate  predecessor  or  B,  say  C, 
which  is  still  in  sequence  1.  This  process  can  go 
on  forever,  and  an  infinite  sequence  of  events  is 
generated.  No  event  can  appear  twice  in  this 
infinite  sequence  because  an  event  cannot  be  a 
predecessor  of  itself.  But  this  is  a  contradiction; 
we  have  an  Infinite  sequence  with  all  different 
terms,  and  the  terms  are  selected  from  a  finite  set 
of  events. 

We  shall  now  work  with  sequence  3,  and  com¬ 
pute  event  times.  The  first  event  in  sequence  3  is 
the  present  event.  Its  time  is  zero  with  zero  vari¬ 
ance.  Next  we  consider  the  second  event  B  in  se¬ 
quence  3. 

Its  sole  predecessor  is  the  present  event.  How¬ 
ever,  there  might  be  two  or  more  activities  with  B 
as  Immediate  successor  (each  of  these  activities 
would  start  with  the  present  event).  We  select  the 
activity  with  the  greatest  expected  value;  in  case 
of  a  tie,  among  the  events  with  maximum  expected 
value  we  choose  one  with  maximum  variance.  The 
expected  value  and  variance  of  this  most  severe 
time  constraint  is  taken  as  the  expected  value  and 
variance  of  the  time  of  this  second  event. 

In  general,  suppose  that  expected  values  and 
variances  have  been  determined  for  all  events  that 
precede  X  in  sequence  3.  X.et  the  activities  with  X 

as  immediate  successor  be  * . z.  Let  the  starts 

of  these  activities  be  the  events  A,  ...Z,  respec¬ 
tively.  We  add  the  expected  times  and  variances, 
respectively,  of  A  and  a,  and  we  get  a  first  con¬ 
straint  on  the  expected  time  and  variance  of  X.  In 
the  same  way  we  get  an  expected  time  and  variance 
for  each  activity  with  X  as  its  immediate  successor. 
We  choose  the  greatest  of  these  expected  times,  or 
in  case  of  a  tie  we  choose  the  greatest  of  one  of  the 
expected  times  with  maximum  variance.  This  ex¬ 
pected  time  chosen  is  obtained  from  one  of  the  activ¬ 
ities  a,  ....  z,  say  y.  We  assigned  to  X  as  expected 
time  and  variance  the  sum  of  the  expected  times  and 
variances,  respectively,  of  Y  and  jr-  This  operation 
is  appropriate  because  in  sequence  3,  each  event  is 
preceded  by  all  events  which  precede  it  in  the 
stochastic  model. 
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APPENDIX  D 

A  RESCHEDULING  PROCEDURE 


1.  FINAL  EVENT  (OBJECTIVE) 

(1)  As  a  first  criterion  of  schedule  feasibility, 
follow  the  rule  that  the  scheduled  date  of  the 
final  event  must  have  a  probability  of  accom¬ 
plishment  in  the  range  .25  to  .50.  (Note  that  if 
the  probability  is  .5,  then  in  regard  to  the  final 
event  TP  =.  T.  =  T  ;  if  the  probability  is 
greater  than  .5,  then  the  scheduled  date  for  final 
completion  is  later  than  its  expected  earliest 
value.) 

(2)  If  the  probability  of  accomplishing  the  final 
event  is  below  the  stipulated  minimum,  the  first 
step  is  to  note  the  slippage  necessary  in  the 
final  event  to  bring  it  within  the  range  of  mini¬ 
mum  interval  cited  above. 

The  necessary  schedule  date  of  the  final  event 
can  be  computed  as  follows: 

S1  -  schedule  date  with  approximately  .25 
probability  of  achievement 
K  -  normal  deviate  exceeded  with  probabil¬ 
ity,  * 

TP  «  earliest  expected  time  for  final  accom- 
°  plishment 

S”  -  scheduled  date  with  approximately  .5 
probability  of  achievement 

1. T.  +X-81:  .67 

te 

2.  T-.  -  Su 

■•o 

E.g.,  if  TE^  -  92  aTE=  6.2 

X- (-.67)  (6.2)  = -4.15 

Taking  the  next  larger  integral  value  of  X 
S1  -  T_  +  X  =  +  92  +  (-4)  -  88 

Su  -  TP  -  92 
*•0 

Therefore,  the  values  of  SQ  in  the  interval  88  - 
92  will  satisfy  the  criterion  of  number  1  above. 

(3)  The  interval  88  —  92  can  be  referred  to  as  a 
‘’feasible”  range.  It  should  first  be  examined  as 
to  its  propriety  as  a  scheduled  time  for  the  final 
event. 


(4)  Assume  that  it  is  reasonable  to  have  a  final 
scheduled  date  fall  within  this  feasible  interval. 
Choose  this  date  (a  highly  desirable  one)  as 
week  90. 

(5)  Recompute  all  TL  based  upon  TL  =  90. 

(6)  Return  and  compute  PR[e2<S,lli]  for  all  events 
based  on  the  new  values  of  the  T.  . 

(7)  The  scheduled  time  of  the  final  event  has  been 
changed  to  a  date  that  is  deemed  feasible  (by 
the  foregoing  definition). 

Some  of  the  intervening  events  must  be  resched¬ 
uled  in  order  to  allow  for  proper  dovetailing  of 
the  events  in  constructing  the  end  product. 
Interim  events  can  be  of  a  second  kind.  When 
succeeding  events  are  of  a  nature  such  that 
they  follow  in  a  natural  sequence  regardless  of 
scheduled  date,  there  is  no  need  to  reschedule 
(such  events  might  be  primarily  of  a  progress 
measuring  nature.) 

However,  a  priori,  there  will  probably  not  be 
any  designation  which  will  automatically  sepa¬ 
rate  the  events  (interim)  into  the  categories  *re- 
schedulable*  and  “not  reschedulable.*  There¬ 
fore,  all  events  should  be  rescheduled  periodi¬ 
cally  (nominally,  at  least).  If  the  probabilities 
of  accomplishment  are  smaller  than  technical 
personnel  deem  wise,  then  they  can  change  the 
real  scheduled  dates  as  necessary. 

(8)  Methods  for  rescheduling  an  interim  event  are 
outlined  in  this  appendix  under  the  title  "Proce¬ 
dures  for  Scheduling.” 

(9)  In  appraising  the  new  schedule,  it  should  be 
noted  that  difficulties  can  arise  in  the  face  of 
either  of  two  exigencies: 

1.  The  latest  time,  1,  can  come  before  S 

2.  The  earliest  time,  £,  can  come  after  S 

The  probabilities  of  these  two  situations  occur¬ 
ring  are  given  respectively  by: 

1.  P  (no  slack) 

2.  P  (restriction) 

If  the  probabilities  are  high  that  either  of  these 
two  situations  will  occur,  then  action  or  close 
observation  is  called  for.  In  the  example  (Ex¬ 
hibit  E),  action  would  probably  be  called  for  in 
the  cases  of  events  69,  67,  and  66.  Close  ob¬ 
servation  should  be  devoted  to  61,  60  ,  56,  53, 
51,  and  50.  The  remainder  of  the  events  need 
not  be  subjected  to  the  same  close  scrutiny. 


APPENDIX  D(2) 


(lO)Using  the  procedure  indicated  in  (9)  above,  it  is 
possible  to  designate  three  different  classes  of 
events — which  are  ordered  in  respect  to  their 
probable  relative  criticalness.  Such  a  list 
should  only  be  suggestive.  The  technical  per 
sonnel  iq>on  review  in  the  light  of  their  full 
knowledge  should  make  the  actual  designation 
of  real  criticalness  and  provide  for  the  neces¬ 
sary  action  and  control. 

2.  INTERIM  EVENTS 

(1)  An  expected  value  exists  for  the  earliest  and 
latest  times  at  which  an  event  can  occur — as 
does  the  variance  for  each  of  the  two  distribu¬ 
tions. 

(2)  Define  E  and  o*  as  mean  and  variance  at  ear 

liest  times 

1.  and  o^as  mean  and  variance  at  latest 
times 

S1  as  the  suggested  time  for  scheduling 
the  event. 

81  »  max  [Pr  (e  £  s)  Pr  (1  2  a)] 
s 


(3)  It  is  noted  that  the  foregoing  designation  of  the 
suggested  schedule  time  does  not  explicitly  take 
into  account  the  costs  associated  with  various 
options. 

When  one  sets  a  schedule  by  maximizing  the 
joint  probability,  a  premium  is  set  ->n  having 
fi  £  1  and  also  on  having  the  interval  overlap  the 
scheduled  date.  The  particular  premiums  that 
are  set  depend  in  some  fashion  on  the  variances 
of  the  latest  and  earliest  time  distributions. 

The  costs  of  not  meeting  the  requirements  are 
not  explicit  and  do  not  differentiate  between  the 
case  where  S1  falls  before  g  and  the  case  where 
S1  falls  after  1. 

(4)  Owing  to  the  neglecting  of  cost  functions,  use  of 
this  procedure  will  occasionally  give  values  of 
S1  that  are  larger  than  E  when  E  >  L.  Such  an 
outcome  appears  illogical,  thus  this  procedure 
should  only  be  used  when  E  <  When  E  >  L, 
the  suggested  value  S1  can  be  equated  to  L. 

This  procedure  will  make  S1  =  L.  and  thus  take 
advantage  of  fortuitous  early  completions  at  the 
cost  or  occasionally  scheduling  an  event  at  too 
early  a  time. 


